백준 11508번 : 2+1 세일

<문제>

링크 : https://www.acmicpc.net/problem/11508

11508번: 2+1 세일

 

출처 :&nbsp;https://www.acmicpc.net/problem/11508

---

<코드>

N = int(input())

price = []
for i in range(0,N):
    x = int(input())
    price.append(x)
pay = 0
price.sort()
while len(price) >= 3:
    x1 = int(price.pop())
    x2 = int(price.pop())
    x3 = int(price.pop())
    pay = pay + x1 + x2
for i in range(0, len(price)):
    pay = pay + int(price[i])

print(pay)

---

<풀이>

제품의 가격에 따라 내림차순으로 정렬하여 3개씩 묶어 행사 할인을 받는다. 묶인 세개 중에서 높은 두 가격을 합한 가격으로 세 개의 제품을 구매한다. 이때, 높은 가격끼리 묶이지 않는다면 다음 계산에서 높은 가격이 총 가격에 포함되므로 최소 비용이 되지 못한다. 따라서, 정렬에 따라 가격이 높은 제품부터 3개씩 묶어 계산하고 묶이지 않는 나머지의 경우 따로 총 가격에 더해준다.

제품 가격을 list형식으로 값을 넣고 pop을 통해 처리된 제품을 제거하는 방식을 택한다.