작성
·
337
0
안녕하세요 강사님
궁금한 것이 있는데요
마지막에 answer = Math.max(answer, cnt)는 처음부터 못 사는 경우를 생각해서 하는건가요??
answer = cnt만 해도 그냥 답이 나와가지고 궁금해서 여쭤봅니다.
답변 1
0
안녕하세요^^
answer = cnt를 해도 답이 나온 이유는 문제의 예제가 마지막 상품 (10, 3)을 할인받았을 때의 cnt가 답이가 때문입니다. 아래와 같이 상품순서를 바꾸면 답이 안나올 겁니다.
5 28
6 6
10 3
2 2
4 3
4 5