[백준 21603] K 2K 게임 (C#, C++) - soo:bak

문제 링크

21603번 - K 2K 게임

설명

두 정수 N 과 K 가 주어졌을 때, 임의의 자연수의 일의 자리 수가 K 와 2K 의 일의 자리 수와 같지 않은 1 이상 N 이하의 자연수들을 오름차순으로 출력하는 문제입니다.

1 부터 N 까지의 범위 내에서 주어진 조건을 만족하는 경우에 대하여 완전 탐색을 이용하여 풀이할 수 있습니다.

해당 문제에서 C# 의 경우 StringBuilder 을 사용하지 않으면 시간 초과 가 됨에 주의합니다.

---

Code

[ C# ]

namespace Solution {
  using System.Text;
  class Program {
    static void Main(string[] args) {

      var input = Console.ReadLine()!.Split();
      var n = int.Parse(input[0]);
      var k = int.Parse(input[1]);

      var modK = k % 10;
      var mod2K = (2 * k) % 10;

      var res = new List<int>();
      for (int i = 1; i <= n; i++) {
        if (i % 10 != modK && i % 10 != mod2K)
          res.Add(i);
      }

      var sb = new StringBuilder();
      sb.AppendLine(res.Count.ToString());
      foreach (var num in res)
        sb.Append(num + " ");

      Console.Write(sb.ToString());

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, k; cin >> n >> k;

  int modK = k % 10, mod2K = (2 * k) % 10;

  vector<int> res;

  for (int i = 1; i <= n; i++) {
    if (i % 10 != modK && i % 10 != mod2K)
      res.push_back(i);
  }

  cout << res.size() << "\n";
  for (const auto& num : res)
    cout << num << " ";

  return 0;
}