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

그리디 알고리즘

문제해결

3개를 한번에 사면 가장 값이 싼 것은 무료.
내림차순으로 정렬 후 큰 값들부터 묶어서 무료인 것이 큰 값이 되게 하면 최종 가격은 최소비용으로 구매가 가능할 것이다.

소스코드

import sys



N = int(input())
data = []
for i in range(N):
    data.append(int(input()))


data.sort(reverse = True)
sum = 0
for i in range(N):
    if (i+1) % 3 == 0:
        continue
    sum += data[i]

print(sum)