14501번 - 퇴사
이 문제 관련 반례, 랜덤 반례 돌려봐도 모르겠네요.
예제를 살짝 바꿔보았습니다.
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이 되어야 합니다.
댓글을 작성하려면 로그인해야 합니다.
woon_12 2년 전
이 문제 관련 반례, 랜덤 반례 돌려봐도 모르겠네요.