[백준 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;
}