[백준_2231] 분해합 - JAVA

문제 출처

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

풀이

• 1,000,000까지 완전탐색을 이용해서 생성자를 구하면 된다.
• 정수의 각 자릿수의 구하는 방법을 알면 쉽게 풀 수 있는 문제

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
        int N = Integer.parseInt(stringTokenizer.nextToken());
        for (int i = 1; i <= 1000000; i++) {
            int sum = i;
            int num = i;
            while (num != 0) {
                sum += num % 10;
                num /= 10;
            }
            if (sum == N) {
                System.out.println(i);
                break;
            }
            if (i + 1 > 1000000) {
                System.out.println(0);
                break;
            }
        }
    }
}

채점 결과