백준 2231 C++

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

2231번: 분해합

 

생각
1. 1부터 커지면서 분해합 비교 (최대 N까지 비교)
2. 하나하나 분해하는 방법을 어떻게 구현 할 것인가???

 2.1. N을 string으로 변환하여 하나씩 받아오기... 미친짓이다

 2.2. 10으로 나눠서 자리수 나누기!!! 아는 거 쓰자!

 

<자리수 분해하는 방법>

//i는 for문으로 1부터 커지도록 함
while(i != 0){
            sum += i % 10;
            i /= 10;
        }

 

 

 

정답 코드

#include <iostream>
using namespace std;

int main(){
    int N, ans = 0; // 만약 분해합이 없으면 0 출력을 하기위해 처음부터 0
    cin >> N;
    
    for(int i = 1 ; i < N ; i++){
        int sum = 0, temp = i; 
        while(temp != 0){
            sum += temp % 10;
            temp /= 10;
        }
        if (sum + i == N){  // sum은 only 자리수 합이니까 자리수 + i하는 거 잊지 말기!
            ans = i;
            break;
        }
    }
    cout << ans;
}