본문 바로가기
개발/알고리즘 문제

[Project Euler 28] 1001×1001 나선모양 행렬에서 대각선 원소의 합은?

by 유다110 2016. 3. 16.
반응형

숫자 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 행렬을 만들었을 때, 대각선상의 숫자를 더하면 얼마가 됩니까?




일단 사각형 모서리 4개를 더하는 함수 하나 만든 뒤에,

for문 돌려서 모든 사각형 합 구함

반응형

댓글