seanrocket17   2년 전

D[i][j]를 i계단을 밝고 있고 j계단을 올라갈때 최댓값으로 정의 했습니다

아래에서 a = max(a, b) 뭐 이런 형태는 a를 갱신해주는 것입니다.

출력할때 D[n][i]중 최댓값을 출력했더니 예제가 틀려서 D[n + 1][i]중 최대를 출력했습니다.

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