백준 2231 분해합 자바

 

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); // 자연수 n
		int result = 0;

		for (int i = 1; i <= n; i++) {
			int sum = i + sum(i); // i와 i의 자리수의 합

			if (sum == n) {// i와 i의 자리수의 합이 n이 같으면 i는 n의 생성자
				result = i;
				break;
			}
		}

		System.out.println(result);
	}

	static int sum(int num) {// 자리수의 합을 구하는 함수
		if (num / 10 <= 0) {// 1의 자리이면 리턴
			return num;
		}

		return (num % 10) + sum(num / 10);// 자리수 더함
    }
}