백준 2231 분해합 JAVA

해버니·2022년 8월 1일
0

백준

목록 보기
11/11


브루트 포스를 이용해서 풀어야 하는 문제이다.
문제가 꽤 재밌어!!
분해합..!

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

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int num = Integer.parseInt(br.readLine()); // 숫자 입력받기
		int size = 9*(int)(Math.log10(num)+1); // 숫자 크기 구하기 
		int answer = 0 ;
		
		for(int i=num-size;i<=num;i++) {
			int sum=0;
			int number=i;
			
			while(number!=0) {
				sum+=number%10;
				number/=10;
			}
			
			if( sum+i == num) {
				answer = i;
				break;
			}
		}
		
		System.out.println(answer);
	}
}

0개의 댓글