🥕 [ 백준 1600 ] 말이 되고픈 원숭이 문제 링크 url : https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 🍒 문제 분석 원숭이는 체스의 나이트와 같은 이동 방식을 가진다. 단, K번만 그럴 수 있고, 그 외에는 인접한 네칸 으로만 움직일 수 있다.( 위, 아래, 왼쪽, 오른쪽 ) 원숭이가 최소한의 동작으로 시작지점에서 도착지점 까지 갈 수 있는 방법을 알아내는 프로그램을 작성해보는 문제이다. 최소한의 동작으로 목적지를 ..
