본문 바로가기
IT_tech/알고리즘

백준) 2331 분해합 - JAVA

by 신드로 2020. 7. 28.

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();
 
	 }

}

'IT_tech > 알고리즘' 카테고리의 다른 글

백준) 1436 영화감독 숌 - JAVA  (0) 2020.08.03
백준) 7568 덩치 - JAVA  (0) 2020.08.02
백준) 2798 블랙잭 -JAVA  (0) 2020.07.23
프로그래머스)기능개발-java  (0) 2020.07.21
프로그래머스-주식가격-Java  (0) 2020.07.20