[백준] 2231번 - 분해합

 

import java.util.Scanner;

public class p2231 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		for (int i = 1; i < a; i++) {
			int sum = 0;
			int k = i;
			while (k != 0) {
				sum += k % 10;
				k /= 10;
			}
			if (sum + i == a) {
				System.out.println(i);
				return;
			}
		}
		System.out.println("0");
	}
}

 

완전탐색을 이용하여서 1부터 입력한 수 전까지의 케이스를 모두 구하고 입력받은 수의 각 자리 수를 더하고 i값을 더한 값과 비교하는 조건을 통해서 맞는 케이스가 있으면 그 값을 출력하고 아닌 경우에는 0을 출력하도록 하였다.