본문 바로가기

오일러프로젝트

[오일러프로젝트] 28번문제


숫자 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 모서리의 수에서 패턴발견..

 

Python
Ruby
Perl
perl도 python이나 ruby처럼 step을 줘서 돌릴 수 있는 방법이 있을 것도 같은데....흠