[백준 4673번] int와 string 상호 변환

문제 링크: 4673번 셀프 넘버

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

 

std::to\_string과 n - '0'를 이용하여 int와 string 간의 상호 변환이 가능하다.

 

#include <iostream>
#include <string>

using namespace std;

int main(void) {
    int i;
    
    bool arr[10000];    // arr[i] is true
                        // if n exists, false if n doesn't exist (n is gen. of d(n))
    
    for (i = 0; i < 10000; i++) {
        arr[i] = false;
    }
    
    for (int n = 1; n < 10000; n++) {
        string nStr = to_string(n);
        
        int sum = n;
        for (i = 0; i < nStr.size(); i++)
            sum += (nStr[i] - '0');
        if (sum > 10000)
            continue;
        
        arr[sum] = true;
    }
    
    for (i = 1; i < 10000; i++) {
        if (!arr[i])
            cout << i << '\n';
    }
    
    return 0;
}