Coding Test

[백준] 2+1 세일

상상쓰 2021. 6. 30. 16:30

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

 

11508번: 2+1 세일

KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두

www.acmicpc.net

 

정렬을 이용하자.

 

import sys

N = int(sys.stdin.readline())
milk = []
answer = 0

for i in range(N):
    milk.append(int(sys.stdin.readline()))
    
milk.sort(reverse=True)

for i in range(N):
    if (i + 1) % 3 != 0:
        answer += milk[i]
        
print(answer)