🧩 Baekjoon 2231 - 분해합

문제

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다.  어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 

예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다.  물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다.  반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 

자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

출력

첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다.

예제

✅ 입력 1

216

✅ 출력 1

198

작성 코드

public class Main {
	public static void main(String[] args) throws IOException {
		// 1. 변수 선언 및 초기화
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int index = 0;
		boolean isSolved = false;
		
		// 2. 순회하며 조건에 맞는 경우 탐색
		for (int i = 1; i < n; i++) {
			// 내부 변수 선언 및 초기화
			int result = 0;
			int temp = i;
			
			// i 합 연산
			result += temp;
			
			// 각 자릿수의 합 연산
			while (temp > 0) {
				result += temp % 10;
				temp /= 10;
			}
			
			// 결과가 도출된 경우 순회문 중단
			if (result == n) {
				isSolved = true;
				index = i;
				break;
			}
		}
		
		// 3. 출력
		System.out.println(isSolved ? index : 0);
	}
}

회고

• index, isSolved 변수를 answer 변수 하나로 표현할 수 있었다.
• 무분별하게 플래그 변수를 사용하지 않도록 해야겠다.