CEO

문제 7562번: 나이트의 이동 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 www.acmicpc.net 문제 풀이 앞서 다룬 2178 미로 탐색과 동일한 방식으로 풀면 된다. 차이점이 있다면 탐색하는 방향이 대각선 8 방향이라는 것뿐이다. 나이트가 이동할 수 있는 경로로 이동할 때, 현재 경로까지 오는데 이동한 횟수를 계속 누적해가며 이동하면 된다. 따라서 원하는 도착 위치에 도착했을 때 중첩된 값이 찾고자 하는 답이다. 코드 from sys import stdin from collections import deque def visitable(x, y): r..