CEO

문제 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있�� www.acmicpc.net 문제 풀이 문제에서 원숭이는 K번 동안, 나이트의 이동과 같이 8 방향으로 이동할 수 있으며 그 이후에는 상, 하, 좌, 우 한칸씩 움직이게 된다. 이때, 최소의 횟수로 우측 하단 아래의 좌표로 도착하는 경우를 반환하는 문제이다. 이는 벽을 K번 부술 수 있는 벽 부수고 이동하기 2와 유사한 로직으로 풀면 된다. BFS를 통해, K가 있다면 말, 원숭이 처럼 이동가능한 모든 경우의 수를 큐에 추가한다. K가 없다면, 원숭이 처럼 이동가능..