peh4622   1년 전

dp를 2차원 리스트로 구현했고 dp[i][j]가 i-1번째 홍보 방법까지 사용했을 때 j명의 고객을 얻을 수 있을 경우 그 비용, 얻을 수 없는 경우 -1을 저장했습니다

게시판에 있는 반례 다 통과하는데 왜 틀리는지 궁금합니다..!

evan3233   1년 전

https://testcase.ac/problems/1...

반례:

입력:

530 13
35 17
13 55
62 30
82 17
70 42
56 84
5 26
46 90
18 31
11 60
72 100
89 82
94 5

오답 출력:

99

정답 출력:

98

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