[백준][JAVA]2231번 : 분해합

---

가장 작은 생성자를 구하는거니까 , 0부터 시작해서 생성자를 찾는순간 출력하면 된다.

브루트포스를 이용했다.

기존 값 + 자릿수 더하기를 이용해서 입력받은 n과 동일하면 그게 생성자이다.

 

import java.util.*;
class Main {
    public static void main(String args[]) throws Exception {
        Scanner kb=new Scanner(System.in);
        int n=kb.nextInt();
        int answer=0;
        
        for(int i=0; i<n; i++){
            int a=i;
            int sum=0;
            while(a!=0){
                sum+=a%10;
                a/=10;
            }
            if(sum+i==n){
                answer=i;
                break;
            }
        }
        System.out.println(answer);
    }
}