14961번: Untangling Chain

14961번: Untangling Chain

원점에서 시작하여 N번 동안 L의 거리를 이동한 뒤 왼쪽 또는 오른쪽으로 회전을 반복한다.

회전하는 방향이 고정되어 있을 때 교차하지 않도록 이동거리를 정해주는 문제이다.

접근 방법은 다음과 같다.

현재 이동하고 있는 방향이 오른쪽일 때 다음에는 위쪽, 또는 아래쪽으로 이동하여야한다.

위쪽과 아래쪽으로 갈 때 방해 받지 않으려면 

지금까지 이전에 진행했던 경로 중 가장 오른쪽에 있는 좌표보다 1 더 간다면 이동하는데에 문제가 없을 것이다.

위 또는 아래로 이동한 뒤에도 오른쪽 또는 왼쪽으로 이동하는 것이 방해받지 않으려면

위로 간다면 지금까지 이전에 진행했던 경로 중 가장 위에 있는 좌표보다 1 더,

아래로 간다면 아래에 있는 좌표보다 1 더 간다면 문제가 없을 것이다.

이러한 방법을 반복적으로 진행한다면 풀 수 있는 문제이다.