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

이 문서는 [BOJ 1600 말이 되고픈 원숭이]를 바탕으로 작성되었습니다.재밌긴 했다만, 조금 지겨웠다. 이유는 다음과 같다.Queue에 배열을 넣으면 메모리 초과, 클래스로 넣으면 통과된다.정확한 원리는 모르겠다.

아무튼 짜증났다.풀어내고 다른 분들의 풀이를 구경해보니 Monkey 클래스의 데이터를 4개에서 3개로 줄일 수 있었다.방법은 BFS의 구현 방법 중 Depth를 체크하면서 돌리는 방법이다.문제의 정답은 무조건 일찍 도착하는 게 정답이 되므로, Depth를 체크하게 되면 메모리를 많이 절약할 수 있다.조건을 만족할 시 해당 Depth가 원숭이가 이동한 시간(?)이 되므로 바로 결과로 넘겨주면 된다.널려져 있는 풀이에는 visited를 3차..........