반응형
https://www.acmicpc.net/problem/4673
4673번: 셀프 넘버
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,
www.acmicpc.net
public class Main {
public static void main(String[] args) {
boolean[] a = new boolean[10001];
for(int i = 1; i < 10001; i++) {
int n = num(i);
if(n < 10001) {
a[n] = true;
}
}
for(int i = 1; i < 10001; i++) {
if(a[i] == false) {
System.out.println(i);
}
}
}
public static int num(int number) {
int sum = number;
while(number != 0) {
sum += number%10;
number = number/10;
}
return sum;
}
}
디버깅 돌리면 확실히 이해 할 수 있습니다.
반응형
'Algorithm > [알고리즘]BACKJOON - Java&Kotlin' 카테고리의 다른 글
백준 Java 10707번 : 수도요금 (0) | 2022.02.06 |
---|---|
백준 Java 2455번 : 지능형 기차 (0) | 2022.02.06 |
백준 Java 16199번 : 나이 계산하기 (0) | 2022.02.05 |
백준 Java 10828번 : 스택 (0) | 2022.02.05 |
백준 Java 1978번 : 소수 찾기 (0) | 2022.02.04 |