[백준/BOJ] 백준 코딩 알고리즘 2231번/C++

백준 코딩 알고리즘 문제 2231번

 

백준 코딩 알고리즘 문제 2231번 풀이 - 사용 언어: C++

#include <iostream>
 
using namespace std;
 
int getConstructor(int N) {
 
    int temp = 0;
    int check = 0;
 
    for (int i = 1; i < N; i++) {
        check = i;
        temp = i;
        while (temp > 0) {
            check = check + (temp % 10);
            temp = temp / 10;
        }
 
        //최소 생성자를 찾은 경우
        if (check == N) {
            return i;
        }
 
    }
 
    // 생성자를 찾지 못한경우
    return 0;
}
 
int main() {
 
    int N;
 
    cin >> N;
 
    cout << getConstructor(N);
 
    return 0;
}