백준 2231번 C++

백준 2231번 분해합

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

2231번: 분해합

정답 코드

#include<iostream>
using namespace std;
int find(int n){
    int sum,flag=0,ind=0;
    for(int x=1;x<n;x++){
        sum=x;
        int d=x;
        while(d>0){
           sum+=d%10; 
           d/=10; 
        }
        if(sum==n){
            flag=1;
            ind=x;
            break;
        }            
    }
    if(flag==1)
        return ind;
    else
        return 0;
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin>>n;
    int d=find(n);
    cout<<d;
}

문제 풀이

브루트포스 알고리즘 문제입니다. 그냥 입력받은 수까지 for문을 돌리면서 분해합을 구해주고 그 분해합이 입력받은 수와 같다면 출력해주시면 됩니다.