Algorithm
[백준-4673번/Java] 셀프 넘버
1984
2022. 11. 10. 11:22
* 브루트포스 알고리즘; 완전탐색
public class Main {
public static void main(String[] args) {
int[] selfNums = new int[10001];
selfNums[0] = -1;
for (int i = 1; i <= 10000; i++) {
selfNums[i] = i;
}
for (int i = 1; i <= 10000; i++) {
int num = i;
int selfNum = i;
while (true) {
selfNum += num % 10;
if (num / 10 == 0)
break;
num /= 10;
}
if (selfNum <= 10000)
selfNums[selfNum] = -1;
}
for (int i : selfNums) {
if (i != -1) {
System.out.println(i);
}
}
}
}
728x90