channuu   6년 전

제 나름대로 input을 만들어서 돌려봐도

제대로 나오는데 백준에는 곧장 틀렸다고 나오네요ㅠㅠ

반례가 뭐가있을까요?

noxnia   6년 전

max  변수가  int 인게 문제인 것 같네요.  저도 같은 알고리즘으로 작성해서 통과했어요.

300,000 * 1,000,000 = 300,000,000,000 으로 int 범위를 훌쩍 넘어버려요.

syoungee   6년 전

4 4

1 100

2 200

13 300

10 500

10

10

10

14

답 1100

clumpy   3년 전

저의 경우, 가방과 보석의 무게를 비교할 때, < 만 고려하였고, <= 를 고려하지 않아 틀렸습니다.

위 반례를 통해 문제있음을 확인할 수 있었습니다. 감사합니다.

// 1100 답이 나와야 하는데, 800이 출력되었었습니다.

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