백준 11508 2+1 세일

n=int(input())
nums=[int(input()) for i in range(n)]
cnt=0
nums.sort(reverse=True)
ans=0
while n>0:
    target=nums[cnt]
    ans+=target
    cnt+=1
    if cnt%3==0 :ans-=target
    n-=1
print(ans)

내림차순으로 정리하고 3의 배수번째는 가격에 합산안해주면 됩니다