백준 2231번

문제

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

2231번: 분해합

import java.util.Scanner;

public class Main2231 {
	
	static int N; // 입력받은 정수(분해합)
	static int ans = Integer.MAX_VALUE; // 생성자(최대값으로 초기화)
	
    // 분해합, 인덱스를 인자로 받는다.
	public static void constructor(int res, int idx) {
		int temp = 0;
		int result = 0;
		
		if (idx > N) {  
			ans = 0;
			return;
		}
		
		if (res == N) {
			ans = idx-1;
			return;
			
		} else if (res != N){
			temp = result = idx;
			
			while (temp != 0) {
				result += temp%10;
				temp /= 10;
			}
			
			idx++;
			constructor(result, idx);
		} 
	}

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		sc.close();
		
		constructor(0, 1);
		
		System.out.println(ans);
	}
}

1. 우여곡절이 있긴했지만 정답.

 

2. constructor 메소드에서 첫번째 조건문을 맨뒤로 옮기면 stackOverFlow예외가 발생된다. 재귀방식으로 진행했기 때문에 그렇다.

 

3. 이전에 비슷한 문제를 풀어봐서 큰 도움이 됐다.

https://ahlight.tistory.com/26

백준 4673번