반응형
1부터 n까지의 자연수를 차례로 더하여 구해진 값을 삼각수라고 합니다.
예를 들어 7번째 삼각수는 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28이 됩니다.
이런 식으로 삼각수를 구해 나가면 다음과 같습니다.
1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...
이 삼각수들의 약수를 구해봅시다.
1: 1
3: 1, 3
6: 1, 2, 3, 6
10: 1, 2, 5, 10
15: 1, 3, 5, 15
21: 1, 3, 7, 21
28: 1, 2, 4, 7, 14, 28
위에서 보듯이, 5개 이상의 약수를 갖는 첫번째 삼각수는 28입니다.
그러면 500개 이상의 약수를 갖는 가장 작은 삼각수는 얼마입니까?
반응형
'개발 > 알고리즘 문제' 카테고리의 다른 글
[Project Euler 14] 백만 이하로 시작하는 우박수 중 가장 긴 과정을 거치는 것은? (1) | 2016.03.01 |
---|---|
[Project Euler 13] 50자리 숫자 100개를 더한 값의 첫 10자리 구하기 (0) | 2016.03.01 |
[Project Euler 11] 20×20 격자에서 연속된 네 숫자의 곱 중 최대값 (0) | 2016.03.01 |
[Project Euler 10] 이백만 이하 소수의 합 (0) | 2016.03.01 |
[Project Euler 09] a + b + c = 1000 이 되는 피타고라스 수 (0) | 2016.03.01 |
댓글