단계별로 풀어보기(브루트 포스 - 분해합)

2231번: 분해합 (acmicpc.net)

2231번: 분해합

http://boj.kr/5b7999deb41c43c7849846ab603d78ab

공유 소스 보기

import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		int input, start, compare, result;
		
		input = sc.nextInt();
		
		start = input - 9 * ((int) Math.log10(input) + 1);
		
		for(int i = start; i < input; i++) {
			
			compare = i;
			result = i;
			
			for(int j = (int) (Math.log10(input)); j > -1; j--) {
				
				result += (int) (compare / Math.pow(10, j));
				
				compare %= Math.pow(10, j);
				
			}
			
			if(input == result) {
				
				System.out.println(i);
				break;
				
			}
            
			if(i + 1 == input) System.out.println("0");		
            
		}
        
    }
    
}

시작 부분을 어떻게 구할까 생각하다가

 

본인 가지고 있는 자릿수에 9를 곱한 값을 빼주고

 

거기부터 시작하게 했다.

 

출력되어야 하는 값에 i를 더해주고

 

Math.pow 이용하여 몫과 나머지를 이용해서 각 자리의 수를 더해줬다.

 

0 출력은 그냥 for문 끝나기 직전에 출력되게 해 놨다.

(break문을 안 만났다는 의미)