• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

Math.max

23.02.13 01:40 작성 조회수 283

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