[JAVA] 백준 2231번 - 분해합

 

 

 

<코드>

import java.util.*;
public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int arr[] = new int[1000054];
		
		for (int i = 1; i <= N; i++) {
			int tmp = sum(i);
			if(arr[tmp] == 0) {
				arr[tmp] = i;
			}else {
				arr[tmp] = Math.min(arr[tmp], i);
			}
		}
		System.out.println(arr[N]);
	}
	public static int sum(int x) {
		int tmp = x;
		while (x > 0) {
			tmp += x%10;
			x /= 10;
		}
		return tmp;
	}
}

 

arr의 크기가 1000054인 이유는 999999의 분해합이 1000053이기 때문입니다.

 

 

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

2231번: 분해합