luck   2년 전

게시판에 있는 모든 반례 케이스를 돌려봤는데, 모두 맞게 나와요.

반례 좀 찾아주세요ㅠㅠ 계속 틀렸다고 나오네요


백준 사이트의 포도주 문제처럼 풀었습니다.

d[n][0] -> 계단 밟지 않을때, 계단수의 최대 합 / d[n-1][0]와 d[n-1][1]와 d[n-1][2] 중 max 

d[n][1] -> 계단을 한번 밟을때, 계단수의 최대합 / d[n-1][0] + a[1]

d[n][2] -> 계단을 두번 밟을때, 계단수의 최대합 / d[n-1][1] + a[1]

jh05013   2년 전

6
10
10
1
1
10
10

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