[백준] 분해합

https://www.acmicpc.net/problem/2231

2231번: 분해합

 

- 완전탐색 문제

- 제일 큰 값이 1,000,000 밖에 되지 않기 때문에 시간 초과 걱정이 없음.

 

 

import java.util.Scanner;

class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int answer = 0;
        for (int i = 1; i < 1_000_000; i++) {
            int currentNum = i + sumNums(i);
            if (N == currentNum) {
                answer = i;
                break;
            }
        }
        System.out.println(answer);
    }

    private static int sumNums(int n) {
        int sum = 0;
        while (n > 0) {
            sum += n % 10;
            n /= 10;
        }
        return sum;
    }
}