🔍 문제 읽기
7562번: 나이트의 이동
체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수
www.acmicpc.net
| 입력 | 출력 |
| 테스트 케이스의 수 테스트 케이스만큼의 ➡︎ 체스판 한변의 길이 테스트 케이스만큼의 ➡︎ 나이트의 현재 위치 (X, Y) 테스트 케이스만큼의 ➡︎ 나이트가 이동할 위치 (X, Y) |
각 테스트 케이스마다 나이트의 최소 이동 횟수 |
💡 풀이
❗️[핵심] 다차원 배열에서의 BFS
❗️나이트의 이동 🐴
필자는 시계방향으로 이동함.
주의해서 이동하는 좌표를 잘 찍어주자
🧩 코드
'알고리즘 > 백준' 카테고리의 다른 글
| [백준] 15650번: N과 M (2) (0) | 2023.09.09 |
|---|---|
| [백준] 15649번: N과 M (1) (0) | 2023.09.09 |
| [백준] 7569번: 토마토 (2) | 2023.09.06 |
| [백준] 10026번: 적록색약 (0) | 2023.09.05 |
| [백준] 1012번: 유기농 배추 (0) | 2023.09.05 |
