16001 [백준][BFS] 1600 말이되고픈 원숭이 말이 되고픈 원숭이는 3차원 배열을 이용해서 해결합니다. 최소 이동횟수를 체크하는 배열을 만들고, x, y 위치로 이동할 때 최소이동 횟수로 도착하면 큐에 추가합니다. 여기에 말로 이동하는 것도 체크해야 하기 때문에 3차원 배열로[말이동횟수][x 좌표][y 좌표] 배열로 최소 이동 횟수를 체크해서 도착위치에 도달하는 최소 횟수를 체크합니다. 2019. 1. 9. 이전 1 다음