나이트의 이동

풀이

  • 전형적인 BFS
  • (1번) 큐에서 deque를 한다
  • 도착지점인지 확인한다.
    • 도착 지점이면 끝
    • 도착 지점이 아니라면 계속
  • deque한 지점에서 이동 가능한 곳을 모두 큐에 넣는다
  • 다시 1번부터 반복한다

Comments