[BOJ/백준] 7562. 나이트의 이동 (python)

https://www.acmicpc.net/problem/7562

Problem

나이트가 이동할 수 있는 위치 설정만 잘하면 되는 문제이다.
​

Solution

리스트에 방문해야 할 위치를 저장시켜주고, 제일 처음 들어온 위치부터 방문하는 deque를 이용한다.

다음 방문해야 할 위치가 범위 내에 있고, 방문한 적이 없으면
몇번째로 방문했는지 저장해놓은 리스트에 현재 방문 횟수 + 1을 저장해주고 deque에 저장한다.

현재의 위치와 목표 위치가 같아지면 방문 횟수를 반환하며 함수를 종료한다.
​

Python Code