[백준] 2231번 : 분해합 – JAVA [자바]

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

2231번: 분해합

 

---

• 문제

 

 

---

• 문제 풀이

백준 2231번 분해합은 브론즈 2 난이도의 브루트 포스 문제이다. 이 문제에서는 자연수 N이 주어지고 N의 가장 작은 생성자를 구해서 출력하면 된다. N의 분해합은 N과 각 자릿수의 합을 뜻한다. 예를 들어서 245의 분해합은 245 + 2 + 4 + 5 = 256이 되고 245는 256의 생성자이다.

 

이 문제는 브루트 포스 문제이다. 즉, 모든 숫자를 시도해봐야 한다. 그리고 알아야 되는 것은 N의 분해합은 N보다 무조건 크기 때문에 for-loop은 1부터 N까지만 시도하면 된다. 즉, for-loop을 1부터 N까지 돌리면서 모든 수의 분해합을 구하고 그 수의 분해합이 N과 같으면 가장 작은 생성자가 된다. 하지만, for-loop을 1부터 N까지 돌렸는 데도 불구하고 분해합이 N과 같지 않다면 N의 생성자는 없는 것이다.

 

자세한 코드는 밑에서 참고할 수 있다.

 

---

• 코드

 

import javax.annotation.processing.SupportedSourceVersion;
import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int ans = 0;  //답
        for (int i = 1; i < n; i++) {
            int num = function(i);
            if (num == n) { //분해합이 n과 같으면 i는 n의 생성자가 된다
                ans = i;
                break;
            }
        }
        System.out.print(ans);
    }

    //분해합 구하는 함수
    static int function(int n) {
        int ret = n;
        while (n != 0) {
            ret += n % 10;
            n /= 10;
        }
        return ret;
    }
}