1600 말이 되고픈 원숭이

BFS 문제로, 나이트식 이동, 일반 이동방식으로 나뉘져서 나이트식 방식을 몇번 썼는지에 대한 정보를 담아서 queue를 돌리는 것이 이 문제 핵심이다

 

문제: https://www.acmicpc.net/problem/1600

https://github.com/surinoel/boj/blob/master/1600.cpp