[백준_JAVA_알고리즘] 2231 분해합

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException{
    	
    	BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(bufferedReader.readLine());
        int result = 0;

        for(int i = 0; i < N; i++) {
        	int number = i;
        	int sum = 0;
        	
            while(number != 0) {
            	sum += number % 10; //9
            	number /= 10;
            }
            if(sum + i == N) {
            	result = i;
            	break;
            }
        }
            System.out.println(result);
    }
}

 

브루트 포스 알고리즘이다.

for문과 if문을 이용하여 모든 경우의 수를 탐색한다..