https://www.acmicpc.net/problem/7562
기본적인 BFS 문제입니다.
나이트가 이동할 수 있는 8칸을 다음 칸 후보로 두고 탐색하면 됩니다.
https://github.com/cottory/algorithm/blob/master/BOJ/BOJ7562.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]10473번: 인간 대포 (0) | 2020.08.22 |
|---|---|
| [BOJ]2206번: 벽 부수고 이동하기 (0) | 2020.08.18 |
| [BOJ]1525번: 퍼즐 (0) | 2020.08.17 |
| [BOJ]10217번: KCM Travel (0) | 2020.08.17 |
| [BOJ]16681번: 등산 (0) | 2020.08.14 |
