woon_12   2년 전

이 문제 관련 반례, 랜덤 반례 돌려봐도 모르겠네요.

adfsfsf   2년 전

예제를 살짝 바꿔보았습니다.

7

3 10

5 20

1 10

2 20

4 15

2 10

2 200

이 경우, 6번째 원소를 조사할 때 dp[5]가 0이고, dp[4]가 0이므로 dp[7]이 10이 됩니다. 하지만 실제 dp[7]의 실제 값은 40입니다.

위 결과는 dp를 초기화 했을 때의 결과이며, 메인 클래스의 이름은 Main이 되어야 합니다.


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