[백준] 11508 2 + 1 세일 - Python

문제

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

유제품을 한번에 사게 되면 가장 싼 것은 무료이고, 나머지 두개 가격만 지불한다는 조건이 주어져 있습니다.

이러한 조건에서 최소비용으로 유제품을 구입하기 위해서는 유제품들의 가격들을 내림차순 정렬해주어야 합니다.

무료로 지불해야 할 가격이 최대한 비싼 것으로 만들어주어야 하기 때문입니다.

이 후, 2번째 물건이 더해지지 않도록 코드로 구현해주면 해결할 수 있습니다.

Python

import sys
input = sys.stdin.readline

n = int(input())
greek = [int(input()) for i in range(n)]

greek.sort(reverse=True)
answer = 0

for i in range(0,len(greek)):
    if i % 3 != 2:
        answer += greek[i]
print(answer)