정화 코딩

[C++] 셀프 넘버 (백준 4673번) 본문

PS

[C++] 셀프 넘버 (백준 4673번)

jungh150c 2024. 7. 15. 22:05

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

 

#include <iostream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    bool sn[10001];
    fill_n(sn, 10001, true);

    for (int i = 1; i < 10001; i++) {
        int tmp = i;
        int ans = tmp;
        while (tmp > 0) {
            ans += tmp % 10;
            tmp = tmp / 10;
        }
        if (ans < 10001) sn[ans] = false;
    }

    for (int i = 1; i < 10001; i++) {
        if (sn[i]) cout << i << '\n';
    }
}

C++에서 초기화를 하려면 fill_n(sn, 10001, true); 이렇게 해야 한다. 끙.. 맨날 벡터만 써서 몰랐네. (정답)

 

'PS' 카테고리의 다른 글

[C++] 치즈 (백준 2638번)  (0) 2024.07.22
[C++] Gazzzua (백준 17939번)  (0) 2024.07.21
[C++] 엘리스 알고리즘 코드 챌린지 7/8 : 목표량  (0) 2024.07.08
[C++] 선물 (백준 1166번)  (0) 2024.07.07
[C++] AC (백준 5430번)  (0) 2024.07.04
Comments