Skip to content

Commit b2b15f3

Browse files
committed
issue #32 백준 4673 정수 N개의 합 자바
1 parent 7b1cb35 commit b2b15f3

1 file changed

Lines changed: 36 additions & 0 deletions

File tree

‎src/backjoon/_4673.java‎

Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
package backjoon;
2+
// https://www.acmicpc.net/problem/4673
3+
// 셀프 넘버
4+
public class _4673 {
5+
//sol memory 12228 runtime 132
6+
static int d(int n){
7+
int sum = n;
8+
9+
while(n != 0){
10+
// 첫 째 자리수
11+
sum += n % 10;
12+
// 10을 나누어 첫 째 자리를 없앤다
13+
n /= 10;
14+
}
15+
16+
return sum;
17+
}
18+
19+
public static void main(String[] args) {
20+
boolean[] isNotSelfNumber = new boolean[10001]; // 1부터 10000이므로
21+
22+
for (int i = 1; i < 10001; i++){
23+
int n = d(i);
24+
25+
if(n < 10001){ // 10000 이 넘는 수는 필요가 없음
26+
isNotSelfNumber[n] = true;
27+
}
28+
}
29+
30+
for (int i = 1; i < isNotSelfNumber.length; ++i) {
31+
if (!isNotSelfNumber[i]) {
32+
System.out.println(i);
33+
}
34+
}
35+
}
36+
}

0 commit comments

Comments
 (0)