알고리즘

<baekjoon> 말이 되고픈 원숭이

koyuchang 2020. 8. 29. 20:20

풀이

8방 탐을 하는 문제다. 8방 탐색을 진행할 때 처음에는 K만큼 말처럼 움직이다가 그 이후에는 원숭이처럼 움직여야 한다. 또한 3차원 방문배열을 만들어서 말처럼 움직였을 때와 원숭이 처럼 움직였을 때를 나눠서 계산하여야 한다.

 

코드