[BOJ/백준/C++] 2231번 분해합

2231번: 분해합

---

📌 접근 방법

• N의 가장 작은 생성자가 나올 때 까지 1~N-1을 하나하나 직접 해보며 모든 경우의 수를 탐색해본다
• 가장 작은 생성자 출력
  • 오름차순으로 생성자를 찾아감 ➡ 가장 처음 찾은 생성자가 답이므로 출력하고 끝냄
  • 만약 찾지 못한다 ➡ result가 초기화되지 못하여 그대로 0이 출력될 것

반응형

 

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int main()
{
    int N,i=0;
    cin>>N;

    for(int i=1; i<N; i++){
        int sum=i,tmp=i;
        while(tmp>0){
            sum+=tmp%10;
            tmp/=10;
        }
        if(sum==N){
            cout<<i<<endl;
            return 0;
        }
    }
    cout<<"0"<<endl;
    return 0;
}