[백준 4673] 셀프 넘버 (C#, C++) - soo:bak

문제 링크

4673번 - 셀프 넘버

설명

10,000 보다 작거나 같은 셀프 넘버 들을 구하는 문제입니다.

셀프 넘버 는 어떤 수에서 그 수의 각 자리수를 더한 값, 즉 d(n) 의 생성자가 없는 수를 의미합니다.

우선, 셀프 넘버를 확인하기 위한 isSelfNumber 진위형 벡터를 생성하고,

모든 원소를 true 로 초기화 하여 모든 숫자를 셀프 넘버 로 가정합니다.

이후, 숫자 n 에 대해서 n 과 n 의 각 자리수를 더한 값을 반환하는 함수 d(n) 을 정의합니다.

이제 문제에서 주어진 범위 내에서, 각 수에 대해 d(n) 을 계산하고, 그 결과가 10,000 이하인 경우 해당 수를 셀프 넘버가 아니라고 표시합니다.

이는 해당 수가 다른 수의 생성자라는 뜻이므로, 셀프 넘버 가 될 수 없기 때문입니다.

마지막으로, 1 부터 10,000 까지의 수에 대하여 셀프 넘버 가 맞는 수를 출력합니다.

---

Code

[ C# ]

namespace Solution {
  class Program {

    static int D(int n) {
        var sum = n;
        while (n > 0) {
          sum += n % 10;
          n /= 10;
        }
        return sum;
    }

    static void Main(string[] args) {

      const int MAX = 10_001;

      var isSelfNum = Enumerable.Repeat(true, MAX).ToArray();

      for (int i = 1; i <= MAX; i++) {
        var num = D(i);
        if (num < MAX)
          isSelfNum[num] = false;
      }

      for (int i = 1; i < MAX; i++) {
        if (isSelfNum[i])
          Console.WriteLine(i);
      }

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

#define MAX 10'001

using namespace std;

int d(int n) {
  int sum = n;

  while (n > 0) {
    sum += n % 10;
    n /= 10;
  }

  return sum;
}

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

  vector<bool> isSelfNum(MAX, true);

  for (int i = 1; i <= MAX; i++) {
    int num = d(i);
    if (num < MAX)
      isSelfNum[num] = false;
  }

  for (int i = 1; i < MAX; i++) {
    if (isSelfNum[i])
      cout << i << "\n";
  }

  return 0;
}