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

내림차순 정렬 후 3번째 물건은 공짜로 계산하면 됩니다.

 

import sys
input = sys.stdin.readline

n = int(input())
nums=sorted([int(input()) for _ in range(n)], reverse=True)
answer = 0
for i in range(n):
    if not i % 3 == 2 :
        answer += nums[i]
print(answer)