[백준 11508] 2 + 1 세일 파이썬 문제 풀이

문제 풀이: 해당 문제는 힌트를 안 보는 것이 좋다. 먼저 유제품을 내림차순으로 정렬하고 3번째, 6번째 ...  유제품을 계산하지 않으면 된다.

n = int(input())
l = []
for _ in range(n):
    l.append(int(input()))
l.sort(reverse=True)
r = 0
for i in range(2, n, 3):
    r += l[i]
print(sum(l) - r)