문제 링크: https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net BFS 어떤 위치에 도달했을 때 지금까지 말처럼 몇 번을 이동해서 왔는지를 좌표와 함께 저장하는 클래스를 두고 BFS를 돌리면 되는데 다음 좌표인 nx, ny에 도달했을 때 방문 체크를 k개를 해야 합니다. nx, ny까지 말처럼 이동한 횟수가 0일 때 nx, ny까지 말처럼 이동한 횟수가 1일 때 . . nx, ny까지 말처럼 이동한 횟수가 k일 때 그리고 현재 좌표..