문제 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 해설 너비 우선 탐색(BFS) 로 풀 수 있는 문제이다. 체스 시리즈인 N-queen, 비숍, 나이트의 이동 중에서는 비교적 쉬운 축에 속하는 문제라고 생각한다. 데스 나이트의 이동방향을 dx, dy 에 미리 지정해두고 방향에 따라 움직이며 체스판을 탐색해나가면 된다. 코드 from collections import deque def BFS(x, y): dx = [-2, -2, 0..