[백준] 2231번 분해합 (java, 완전탐색)

www.acmicpc.net/problem/2231

2231번: 분해합

import java.util.Scanner;

public class Main {
	static int n;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		
		for (int i = 1; i <=n; i++) {
			int temp=i;
			String s=Integer.toString(i);
			for (int j = 0; j <s.length(); j++) {
				temp+=s.charAt(j)-'0';
			}
			if(temp==n) {
				System.out.println(i);
				System.exit(0);
			}
		}
		System.out.println(0);
	}

}