백준 4673번 C++

백준 4673번 셀프 넘버

https://www.acmicpc.net/problem/4673

4673번: 셀프 넘버

정답 코드

#include <iostream>
using namespace std;
int  arr[10001];
int main() {
    int res = 0;
    for (int x = 1; x <= 10000; x++) {
        if (x< 10) {
            res = x + x;
            arr[res]++;
        }
        else if (x < 100) {
            res = x + (x / 10) + (x % 10);
            arr[res]++;
        }
        else if (x < 1000) {
            res = x + (x / 100) + ((x % 100) / 10) + ((x % 100) % 10);
            arr[res] ++;
        }
        else if (x < 10000) {
            res = x + (x / 1000) + ((x % 1000) / 100) + (((x % 1000) % 100) / 10) + (((x % 1000) % 100) % 10);
            if (res <= 10000)
                arr[res]++;
        }
    }

    for (int x = 1; x <= 10000; x++) {
        if (arr[x] ==0)
            cout << x << "\n";
    }
    return 0;
}

문제 풀이

단순한 반복문 문제입니다. 10000까지 반복문을 돌리고 주어진 조건처럼 수를 더해준 뒤 나온 수를 임의의 배열에 ++해주고 그 배열을 반복문을 돌려서 0보다 큰 인덱스값만 출력해주면 됩니다. 이렇게 체크하는 방식을 카운팅 정렬 방식이라고 합니다.