https://www.acmicpc.net/problem/2231
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static int getSumOfDecomposed(int M) {
int temp = M;
int sum = 0;
while(M != 0){
sum += M%10;
M/=10;
}
return temp + sum;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int answer = 0;
for(int i=0; i < N; i++){
if(N == getSumOfDecomposed(i)){
answer = i;
break;
}
}
System.out.println(answer);
}
}
'알고리즘 > 백준' 카테고리의 다른 글
백준 1018번 - 체스판 다시 칠하기 (Java 8) (0) | 2022.03.01 |
---|---|
백준 7568 - 덩치 (Java 8) (0) | 2022.02.28 |
백준 2798번 - 블랙잭 (Java 8) (0) | 2022.02.28 |
백준 11729번 - 하노이 탑(Java 8) (0) | 2022.02.27 |
백준 2447번 - 별 찍기 - 10 (Java 8) (0) | 2022.02.27 |
댓글