MonkeyWannabeHorse

이 문제를 잘 살펴보면 앞에서 풀었던 Emoji 문제와 똑같다는 것을 알 수 있다! 다만 다른 점은 Emoji 문제에서는 스크린 이모티콘 갯수(s)와 클립보 이모티콘 갯수(c)를 기록하는 2차원 배열과 BFS를 이용해 구현했다.

이 문제에서는 다음 좌표를 구할 때 (nx,ny)에 대해 점프한 횟수도 기록을 해주어야하기 때문에 클래스를 생성할 때 x,y 좌표 뿐만 아니라 jump 횟수도 함께 기록하고, 이에 따라 방문 체크를 하는 배열 또한 3차원 배열로 구현해준다!

다른 코드 레퍼런스에서는 클래스 자체에 cnt 속성을 생성해서 nx,ny에 대한 이동 횟수도 함께 저장해주었지만 나는 3차원 dist 배열을 통해 중복 체크와 이동 횟수를 저장하고자 했다.

저장해야하는 정보

1. 클래스 구현

흔나	레퍼런스
x	x
y	y
jump	jump
	cnt

2. 방문 체크 배열

흔나	레퍼런스
int[ ][ ][ ] d -1 : 방문X -1이 아닌 값 : 이동한 횟수 d[0][0][0] = (0,0)에서 jum횟수 0 = 이동 횟수 = 0	boolean[ ][ ][ ] visited true : 방문 false : 방문X (단순 방문 여부 저장)