[백준/파이썬] 11508 2+1 세일

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

---

알고리즘 분류

• 그리디

문제풀이

괜히 밑에 힌트보다가 헷갈렸다.

최소비용이 되려면 무료로 지불할 가장 싼 것이 최대한 비싼 물건이 되도록 하는 것이다.

내림차순으로 정렬 후 3번째, 6번째... 마다 전체 합에서 빼주면 된다.

소스코드

n=int(input())
c=[]
for i in range(n):
  c.append(int(input()))
c.sort(reverse=True)

result=0
for i in range(2,len(c),3):
  result+=c[i]

print(sum(c)-result)