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