IT_tech/알고리즘

백준) 2331 분해합 - JAVA

신드로 2020. 7. 28. 00:12

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

 

2231번: 분해합

문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+

www.acmicpc.net

1. 숫자를 입력받고 0부터 숫자까지 반복

2. 각 자릿수를 구하여 해당숫자에 더하여 일치하면 해답 

3. 끝가지 없다면 0 

package solution;

import java.util.Scanner;

public class Bakjun_2331{
	 public static void main(String[] args)    {
     Scanner sc = new Scanner(System.in);
     int T = sc.nextInt(); 
   
     int sum = 0;
     
     for(int i=0;i<T;i++) {
    	 
    	 
         String temp = String.valueOf(i);
         sum = i;
         for(int j=0;j<temp.length();j++) {
        	sum=sum+Integer.parseInt(String.valueOf(temp.charAt(j)));
         }
      
    	 if(sum==T) {
    		 System.out.println(i);
    		 break;
    	 }
    	
    	 if(i==T-1) {
    		 System.out.println(0);
    	 }
     }
     
     
     sc.close();
 
	 }

}