2018. 1. 6. 12:52, 알고리즘/BOJ
https://www.acmicpc.net/problem/7562
나이트 주유게임이라고도 불리는 문제입니다.
체스판의 크기가 최대 300*300이기 때문에 BFS로 찾아나서면 됩니다. 여담이지만 함수를 적절히 잘 활용해 예쁘게 짠 것 같습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 11060번: 점프 점프 (0) | 2018.01.06 |
|---|---|
| [BOJ] 10610번: CESTA (0) | 2018.01.06 |
| [BOJ] 1629번: 곱셈 (0) | 2018.01.06 |
| [BOJ] 9625번: RIJEČI (0) | 2018.01.06 |
| [BOJ] 2590번: 색종이 (0) | 2018.01.05 |
| [BOJ] 2004번: 조합 0의 개수 (0) | 2018.01.05 |
Comments