1. 문제 이 문제는 데스 나이트라는 새로운 말이 이동할 수 있는 위치를 정의하여시작 칸에서 도착 칸으로 이동하는 최소 이동 횟수를 구하는 문제다.2. 풀이지난주에 풀었던 7562번 나이트의 이동 문제와 비슷하다.그 때는 bfs를 사용해서 문제를 해결했는데 다른 문제를 풀면서heapq의 빠른 속도를 체감하고 새로운 방법으로 문제를 풀었다. 먼저 나이트가 움직일 수 있는 위치를 dx, dy 배열 안에 넣어준다.move 함수를 만들어 방문 여부를 체크할 수 있는 배열과우선순위 큐 적용을 위한 (cnt, r, c) 튜플을 넣은 배열을 만들어준다.시작하는 위치의 방문여부를 True로 설정하고 다익스트라 알고리즘에 따라 코드를 짰다.만약 도착 지점에 갔다면 cnt를 리턴해준다.나이트가 갈 수 있는 모든 방향에 대..
