약수를 구하라는 알고리즘인거 같은데,
제가 아직 알고리즘을 이해를 하지 못해서 잘 못하는 것도 있겠지만.
정답을 보고 순서도대로 디버깅을 하고있는데,
자꾸 이상하게만 흘러가는 것 같아서
문의 드립니다.
혹시 디버깅이나 풀이 방식을 알려주실 수 있으신지
안녕하세요 길벗수험서 운영팀입니다.
알고리즘은 단순하게 생각하시면 됩니다.
특정 수의 약수를 구하여 자기 수를 제외한 약수들의 합이 자기 수와 동일한 경우의 수를 구하는 알고리즘입니다.
즉, 6의 약수는 1, 2, 3, 6 입니다. 여기서 자기 수인 6을 제외한 1, 2, 3을 더하였을 때, 6과 동일하다면 이 수는 알고리즘에 합치하는 수에 해당합니다.
28의 약수는 1, 2, 4, 7, 14, 28입니다. 여기서 자기 수인 28을 제외한 1, 2, 4, 7, 14를 더하였을 때, 28과 동일하므로 이 수는 알고리즘에 합치하는 수에 해당합니다.
디버깅표는 반복회수가 990회를 초과하여 간단히 하였습니다.
LM | N | J | SUM | K | R | 출력 |
0 | 4 | 1 2 | 1 3 | 2 | 0 0 | 6 28 496 3 |
| 5 | 1 2 | 1 | 2 | 0 1 | |
1 | 6 | 1 2 3 | 1 3 6 | 3 | 0 0 0 | |
| 7 | 1 2 3 | 1 | 3 | 0 1 1 | |
| . . . | . . . | . . . | . . . | . . . | |
2 | 28 | 1 2 3 4 . . . 14 | 1 3 7 14 28 | 14 | 0 0 1 0 . . . 0 | |
| . . . | . . . | . . . | . . . | . . . | |
3 | 496 | 1 2 3 4 . . . 246 247 248 | 1 3 7 15 31 62 128 248 496 | 248 | 0 0 1 0 . . . 4 2 0 | |
| . . . | . . . | . . . | . . . | . . . | |
| 1000 | 1 2 . . . 500 | 1 3 . . . 1340 | 500 | 0 0 . . . 0 |
행복한 하루되세요 :)
-
관리자2019-04-16 09:44:08
안녕하세요 길벗수험서 운영팀입니다.
알고리즘은 단순하게 생각하시면 됩니다.
특정 수의 약수를 구하여 자기 수를 제외한 약수들의 합이 자기 수와 동일한 경우의 수를 구하는 알고리즘입니다.
즉, 6의 약수는 1, 2, 3, 6 입니다. 여기서 자기 수인 6을 제외한 1, 2, 3을 더하였을 때, 6과 동일하다면 이 수는 알고리즘에 합치하는 수에 해당합니다.
28의 약수는 1, 2, 4, 7, 14, 28입니다. 여기서 자기 수인 28을 제외한 1, 2, 4, 7, 14를 더하였을 때, 28과 동일하므로 이 수는 알고리즘에 합치하는 수에 해당합니다.
디버깅표는 반복회수가 990회를 초과하여 간단히 하였습니다.
LM
N
J
SUM
K
R
출력
0
4
1
2
1
3
2
0
0
6
28
496
3
5
1
2
1
2
0
1
1
6
1
2
3
1
3
6
3
0
0
0
7
1
2
3
1
3
0
1
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
28
1
2
3
4
.
.
.
14
1
3
7
14
28
14
0
0
1
0
.
.
.
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
496
1
2
3
4
.
.
.
246
247
248
1
3
7
15
31
62
128
248
496
248
0
0
1
0
.
.
.
4
2
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1000
1
2
.
.
.
500
1
3
.
.
.
1340
500
0
0
.
.
.
0
행복한 하루되세요 :)