28. 1001×1001 나선모양 행렬에서 대각선 원소의 합은?

Project Euler Problem #28

---

1001×1001 나선모양 행렬에서 대각선 원소의 합은?

숫자 1부터 시작해서 우측으로부터 시계방향으로 감아 5×5 행렬을 만들면 아래와 같이 됩니다.

21 22 23 24 25
20  7  8  9 10
19  6  1  2 11
18  5  4  3 12
17 16 15 14 13

여기서 대각선상의 숫자를 모두 더한 값은 101 입니다.

같은 방식으로 1001×1001 행렬을 만들었을 때, 대각선상의 숫자를 더하면 얼마가 됩니까?

669171001

Source Code (Github)

# 669171001 import time count_t = time.time() total = 1 for i in range(3, 1002, 2): count = 0 for j in reversed(range(1, i*i+1, i-1)): count += 1 total += j if count == 4: break; print("Answer: {:d}".format(total)) print("Running Time: {:.02f}".format(time.time()-count_t))

본 문항은 Project Euler 사이트에 영문으로 수록된 것을 한글로 변역한  Project Euler @ kr의 문항입니다.