Menu

Subscribe

[JAVA/백준] 브루트 포스: 분해합

HEESOO on Boj

👀 문제

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

👊 도전

1. 설계

  1. 분해합은 n+각 자릿수 값이므로 최솟값은 n-9*n의 길이이다.
  2. 최솟값부터 n-1까지 숫자들 중에 각 자릿수를 더한 값이 n과 같은 가장 작은 값을 리턴한다.

2. 구현 (성공 코드)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

import java.util.Scanner;

/**
 * 
 * @author HEESOO
 *
 */
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int len=String.valueOf(n).length();
		int start=n-9*len;
		int sum=start;
		int num;
		
		for(int i=start;i<n;i++){
			num=sum=i;
			while(num>0){
				sum+=num%10;
				num/=10;
			}
			if(sum==n){
				System.out.println(i);
				return;
			}
		}
		System.out.println("0");
	}
	
}

3. 결과

실행결과 🤟 성공 🤟

4. 설명

  1. 분해합은 (n-9*n의 길이)부터 시작한다.
    • 따라서 시작값을 start에 저장하여 n-1까지 숫자들 중에서 각 자릿수를 더한 값이 n과 같은 숫자가 있는지 확인한다.
    • 있다면 해당 값을 출력, n-1까지 순회했으나 없는 경우 0을 출력한다.

👏 해결 완료!

참고