[python] 연결된 리스트 쉽게 구현하기

백준 20056번 문제에 리스트가 연결되어 있을 경우가 전제되었다.

격자의 행과 열은 1번부터 N번까지 번호가 매겨져 있고, 1번 행은 N번과 연결되어 있고, 1번 열은 N번 열과 연결되어 있다.

 

이를 쉽게 구하는 방법은 다음과 같다.

 

dx = [-1, -1, 0, 1, 1, 1, 0, -1]
dy = [0, 1, 1, 1, 0, -1, -1, -1]

nx, ny = (x+dx[d]*s)%N, (y+dy[d]*s)%N