🔑알고리즘/baekjoon
백준 7562 : 나이트의 이동 - 파이썬 풀이 (bfs 알고리즘 이용)
백준 7562번 나이트의 이동 문제입니다. https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 입력 예제입니다. 첫째 줄은 테스트 케이스의 개수 그 다음 줄은 하나의 테스트 케이스로 체스판의 크기, 현재 있는 칸, 목적지 이렇게 주어집니다. 3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1 출력 예제입니다. 5 28 0 나이트의 8번의 이동을 bfs로 구현해서 풀었습니다. 나이트는 (2, 1), (1, 2), (-2, 1), (-1,..
