2+1 세일(백준 11508번)

💡 **Check Point !

( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가? ✓

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

---

난이도 체감

1. 최상

2. 상

3. 중

4. 하✓

---

이해도

1. 완벽히 이해✓

2. 다소 헷갈리는 부분들이 있음

3. 이해 못함

문제

KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 ‘2+1 세일’하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됩니다. 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 합니다.

예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고 재현이가 (10, 3, 2), (4, 6, 4), (9)로 총 3번에 걸쳐서 물건을 산다면 첫 번째 꾸러미에서는 13원을, 두 번째 꾸러미에서는 10원을, 세 번째 꾸러미에서는 9원을 지불해야 합니다.

재현이는 KSG 편의점에서 친구들과 같이 먹을 총 N팩의 유제품을 구입하려고 합니다. 재현이를 도와 최소비용으로 유제품을 구입할 수 있도록 도와주세요!

나의 풀이

import sys
input=sys.stdin.readline

N=int(input().strip())
prices=[]
for _ in range(N):
    price=int(input().strip())
    prices.append(price)
prices.sort(reverse=True)
answer=0
for i in range(N):
    if i%3==2:
        continue
    answer+=prices[i]
print(answer)

• 위 문제는 가격이 높은 순서대로 정렬해야 무료로 받을 수 있는 물건의 가격이 높아진다.
• 또한 3번째 나오는 제품의 가격만큼 price를 줄일 수 있으므로, 3번째를 제외한 나머지 물품들의 가격을 더하여 총 가격을 계산한다.