백준 BOJ 2231번

---

접근 방법

 

브루트포스 방식으로 풀면 쉽게 해결할 수 있다. 0부터 주어진 n까지 모두 계산하여 최소값을 찾는다.

---

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int result = 0;

        for(int i = 0; i < n; i++){
            int num = i;
            int sum = 0;
            while(num != 0){
                sum += num % 10;
                num /= 10;
            }
            if(sum + i == n){
                result = i;
                break;
            }
        }
        System.out.println(result);
    }
}