powerlsj7   2년 전

테스트 케이스

7
10 10 15 10 20 15 10
60


7
10 10 15 10 20 15 20
70


7
1 10 15 10 20 15 20
65


7
10 12 15 100 20 15 10
152


7
10 10 15 20 10 15 10
70


7
10 12 15 100 20 25 10

160

여기까지는 통과합니다.

다른 분들 코드보면 점화식을 재귀에 옮겨서 다르게 풀어보려고 했는데요. 어느 부분이 틀린 건지 모르겠습니다. 전체를 다검사하면 물론 정답이 나오겠지만 시간초과가 걸리고 dp를 배열 2개로 쪼개서 첫 계단을 다르게해서 dp값이 적을 경우는 제외하고 탐색했습니다.

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