Algorithm

[AC] 7562 나이트의 이동

Tantalos 2016. 2. 23. 02:27

출처 : https://www.acmicpc.net/problem/7562

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.02/7562.cpp


칸을 이동하란다. BFS라고 말하고있는것과 같다.

다만 이동할수있는 범위가 생각보다 많다. 하나하나 다 해주라는 말이다. 참 귀찮게 하는 문제이다.

문제자체는 어렵지 않다. 

bfs몸풀기 문제로써 20분 컷으로 풀어보면 좋을것 같다.