ㅋㅋ 이거 난
d[i] = i부터 맨 오른쪽 인덱스까지 몇 번 점프해야 도달하는 지를 기록해서 품
위에 식에서 18번째 줄 보면 그냥 d[k][i]가 0이 아닐때 계산해주면 그 d[k][i]가 최소이든 아니든 d[i][i+j]값에 뭔가 값이 들어갈텐데
여기서 만약 최소값이 이미 들어간 상태라고 해봐.. 그런데 나중에 최소값이 아닌애가 등장해서 갱신해버리는 경우가 생길거 같은데..
직접 돌려보진 않아서 확실하진 않음.
그런데 내가 맨 위에 언급했던 방식으로 풀면 진짜 쉽게 풀림.
shie44167 7년 전
뭐가 틀린건지 도저히 모르겠는데요. 일단 d[i][j]가 발판 i에서 발판 j로 가는데의 점프 횟수의 최소값입니다.