skysujun   2달 전

최소값으로 계속 갱신하는 코드인데, 틀린부분을 모르겠네요.


혹시 예외인 테스트 케이스가 있나요?

f52985   2달 전

3

0 1 0


정답 : -1

출력 : 1


위 코드에서 d[i]에 저장된 값이 0일 때, 이는 d[i]까지는 점프 0번에 갈수 있다는 의미와 d[i]에 도달할 수 없다라는 두가지 의미로 동시에 쓰이고 있습니다.

도달할 수 없음을 -1등의 다른 수를 이용해서 나타내어, 초기에는 첫번쨰 칸을 제외한 모든 칸을 도달할 수 없음으로 초기화 시킨 뒤, 현재 내가 있는 칸이 도달할 수 없음이라면 앞으로 점프를 하지 않는 방법을 사용하시면 될 듯합니다.

skysujun   2달 전

감사합니다! 해결되었습니다.

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