백준 2231번 분해합

이 문제는 브루트포스의 알고리즘 분류에 속해있는 문제로 일일이 하나하나 다 무식하게 넘어가야하는 그런 문제이다. 처음에 문제 풀 때는 방법1로 풀었다. 그러나 문제의 예시인 216을 입력하자 207이 나왔다. 잘못 코딩한줄 알았으나 207의 분해합도 216이기는 하다. 그러나 문제에서의 조건이 있었다. 숫자 중 가장 작은 숫자를 구하라고... 그래서 방법 1대로 하게되면 분해합 숫자중 가장 큰 수를 구하게 된다. 그래서 역순으로 1부터 하나하나 차근차근 올라가면 가장 작은 숫자를 구할 수 있게 된다.

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

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int num = Integer.parseInt(br.readLine().trim());
		int ans = 0;
		int tmp;

		for (int i = 1; i <= num; i++) {
			if (makeNum(num - i) == num) {
				System.out.println(num - i);
				break;
			}
		}  //-----> 방법 1

		for (int i = 1; i <= num; i++) {
			if (makeNum(i) == num) {
				System.out.println(i);
				break;
			}
		}  //-----> 방법 2

	}

	public static int makeNum(int a) {
		int ans = a;
		while (a > 0) {
			ans += a % 10;
			a /= 10;
		}
		return ans;

	}

}

 라고 코드를 제출했더니 틀렸다고 한다... 왜 그런가 하니 생성자가 존재 하지 않는 경우에는 0을 출력하라고...

for (int i = 1; i <= num; i++) {
			if (makeNum(i) == num) {
				System.out.println(i);
				break;
			}else if((i==num)&&makeNum(i)!=num) {
				System.out.println("0");
				
			}
		}  //-----> 방법 2
		

그래서 반복문 코드를 이렇게 수정하였다.