본문 바로가기
알고리즘/백준

[백준][BFS] 1600 말이되고픈 원숭이

by hs_seo 2019. 1. 9.

말이 되고픈 원숭이는 3차원 배열을 이용해서 해결합니다. 


최소 이동횟수를 체크하는 배열을 만들고, 

x, y 위치로 이동할 때 최소이동 횟수로 도착하면 큐에 추가합니다. 

여기에 말로 이동하는 것도 체크해야 하기 때문에 3차원 배열로

[말이동횟수][x 좌표][y 좌표] 배열로 최소 이동 횟수를 체크해서 도착위치에 도달하는 최소 횟수를 체크합니다. 



반응형