<문제 4673 - 셀프 넘버>
[문제]
[답안]
public class Main {
public static void main(String args[]){
boolean [] nonSelf = new boolean[10001];
for (int i = 1; i <= 10000; i++) {
int n = notSelfNum(i);
if (n <= 10000) nonSelf[n] = true;
}
for (int j = 1; j <= 10000; j++) {
if (!nonSelf[j]) System.out.println(j);
}
}
public static int notSelfNum(int a){
int sum = a;
while (a != 0){
sum = sum + (a % 10);
a = a / 10;
}
return sum;
}
}
출처
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
'알고리즘 풀이(JAVA) > 백준' 카테고리의 다른 글
[백준] 문제번호 1924(2007년)(브론즈 1)(java) (0) | 2023.04.01 |
---|---|
[백준] 문제번호 4153(직각삼각형)(브론즈 3)(java) (0) | 2023.03.30 |
[백준] 문제번호 1546(평균)(브론즈 1)(java) (0) | 2023.03.28 |
[백준] 문제번호 1110(더하기 사이클)(브론즈 1)(java) (0) | 2023.03.28 |
[백준] 문제번호 2581(소수)(실버 5)(java) (0) | 2023.03.26 |