코딩테스트 2주차 - 완전탐색, 시뮬레이션 백준 풀이(2231번 분해합)

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

2231번: 분해합

import java.util.Scanner;

public class sum_2231 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N;
        int answer = 0;

        N = sc.nextInt();

        for(int i = 1; i < N; i++){		//생성자는 항상 N 보다 작기 때문에 N-1 까지 탐색 
            int number = i;		
            int sum = 0;

            while(number != 0) {		//각 자리수의 합 구하기
                sum += number % 10;		
                number /= 10;
            }

            if(sum + i == N) {			//각 자리수의 합 + i 가 N과 같으면 i는 N의 생성자이다
                answer = i;
                break;
            }
        }
        System.out.println(answer);
    }
}