-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
Math.max
23.02.13 01:40 작성 조회수 283
0
안녕하세요 강사님
궁금한 것이 있는데요
마지막에 answer = Math.max(answer, cnt)는 처음부터 못 사는 경우를 생각해서 하는건가요??
answer = cnt만 해도 그냥 답이 나와가지고 궁금해서 여쭤봅니다.
답변을 작성해보세요.
0
김태원
지식공유자2023.02.17
안녕하세요^^
answer = cnt를 해도 답이 나온 이유는 문제의 예제가 마지막 상품 (10, 3)을 할인받았을 때의 cnt가 답이가 때문입니다. 아래와 같이 상품순서를 바꾸면 답이 안나올 겁니다.
5 28
6 6
10 3
2 2
4 3
4 5
답변 1