1202번 - 보석 도둑
제 나름대로 input을 만들어서 돌려봐도
제대로 나오는데 백준에는 곧장 틀렸다고 나오네요ㅠㅠ
반례가 뭐가있을까요?
max 변수가 int 인게 문제인 것 같네요. 저도 같은 알고리즘으로 작성해서 통과했어요.
300,000 * 1,000,000 = 300,000,000,000 으로 int 범위를 훌쩍 넘어버려요.
4 4
1 100
2 200
13 300
10 500
10
14
답 1100
저의 경우, 가방과 보석의 무게를 비교할 때, < 만 고려하였고, <= 를 고려하지 않아 틀렸습니다.
위 반례를 통해 문제있음을 확인할 수 있었습니다. 감사합니다.
// 1100 답이 나와야 하는데, 800이 출력되었었습니다.
댓글을 작성하려면 로그인해야 합니다.
channuu 6년 전
제 나름대로 input을 만들어서 돌려봐도
제대로 나오는데 백준에는 곧장 틀렸다고 나오네요ㅠㅠ
반례가 뭐가있을까요?