[백준 11508] 2+1 세일

www.acmicpc.net/problem/11508

11508번: 2+1 세일

---

문제

n개의 제품이 주어진다.

마트에서는 2+1 행사를 하며, 꾸러미에 3개의 제품을 담으면 1개는 무료로 판매된다.

이 때, 주어진 제품을 모두 구입한다고 했을 때 최소 비용은 얼마인가?

문제 풀이

가장 비싼 제품을 3번째 꾸러미에 담으면 된다.

따라서 제품들을 내림차순으로 정렬하고, 3의 배수가 되는 제품의 비용을 총 가격에 포함시키지 않으면 된다.

 

코드

import sys

# sys.stdin = open("C:/Users/JIn/PycharmProjects/coding_Test/input.txt", "rt")

n = int(input())
prices = [int(input()) for _ in range(n)]
prices = sorted(prices, reverse=True)

res = 0
for i in range(1, n+1):
    if i % 3 == 0:
        continue
    res += prices[i-1]
print(res)