가장 싸게 구매하기
Lv.3 Python문제 설명
상품 가격 리스트 prices와 쿠폰 할인율 리스트 coupons가 주어집니다.
쿠폰은 각각 한 번만 사용할 수 있고,
상품 하나에도 쿠폰 하나만 적용할 수 있습니다.
가장 비싼 상품에는 가장 높은 할인율 쿠폰을 적용하는 방식으로
전체 결제 금액을 최소로 만들려고 합니다.
쿠폰을 적용한 뒤의 최종 결제 금액을 출력하세요.
단, 쿠폰이 상품보다 적으면 일부 상품은 할인을 받지 못합니다.
상품이 쿠폰보다 적으면 일부 쿠폰은 사용하지 않습니다.
쿠폰은 각각 한 번만 사용할 수 있고,
상품 하나에도 쿠폰 하나만 적용할 수 있습니다.
가장 비싼 상품에는 가장 높은 할인율 쿠폰을 적용하는 방식으로
전체 결제 금액을 최소로 만들려고 합니다.
쿠폰을 적용한 뒤의 최종 결제 금액을 출력하세요.
단, 쿠폰이 상품보다 적으면 일부 상품은 할인을 받지 못합니다.
상품이 쿠폰보다 적으면 일부 쿠폰은 사용하지 않습니다.
예시)
입력:
10000 5000 3000
20 10
출력:
15000
설명
10000원 상품: 20% 할인 → 8000원
5000원 상품: 10% 할인 → 4500원
3000원 상품: 할인 x → 3000원
총 결제 금액 = 15500원코드 편집