어느날 태현이라는 개미가 M×M 체스판에 올라갔다.

태현이는 체스판에 있는 모든 칸을 방문하려고 한다. 그래서 판 한 쪽 구석에서 시작해서 체스판을 한 꺼풀씩 훑어나가기로 했다.

태현이는 (1,1) 자리부터 움직이기 시작했다. 처음에는 한 칸 위로 올라간 다음, 오른쪽으로 한 칸 이동하고, 다시 한 칸 아래로 내려왔다. 그러고 나서 한 칸 오른쪽으로 움직여서 두 칸 위로 올라가고, 두 칸 왼쪽으로 움직였다. 이런 식으로 매번 한 행, 그리고 한 열씩을 더 움직였다.

예를 들어 태현이가 25단계를 움직인 경로를 표시해보면 다음과 같다. 여기에서 각 숫자는 태현이가 각 셀을 방문한 순서를 나타낸다.

태현이는 여덟 번째 단계에서는 (2,3) 위치에 있었고, 20번째 단계에서는 (5,4) 위치에 있었다.

단계수가 주어졌을 때, 체스판이 매우 커서 움직일 수 있는 위치에 제한이 없다고 할 때, 태현이의 위치를 결정하는 프로그램을 만들어야 한다.

#1784 upload 96 done 43 how_to_reg 39

체스판 위의 개미 timer 1s memory - MB

#1784

체스판 위의 개미 1s - MB