xermits   3달 전

해당 위치에 도달 할 수 있는 최소 점프 횟수를 Cache에 저장하는 방식으로 접근했습니다.


답이 나와야할거같은데.. 이유를 도저히 모르겠네요.. ㅠㅠ

이 질문을 하기 위해 문제 10개를 풀고 왔습니다.


고수님들의 날카로운 답변 부탁드립니다.

etaehyun4   3달 전

계산 도중에 Cache[i] 가 -1인 경우 for문을 새로 돌면 안될 것입니다. (불가능한 곳이므로)

계산되면 -1 + 1 = 0으로 처리 될 것입니다

xermits   3달 전

정말 감사합니다^^ 덕분에 해결되었어요.

댓글을 작성하려면 로그인해야 합니다.