상상쓰

[백준] 2+1 세일 본문

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)

'Coding Test' 카테고리의 다른 글

[백준] 게임을 만든 동준이  (0) 2021.07.01
[백준] 강의실 배정  (0) 2021.07.01
[백준] ZOAC 2  (0) 2021.06.30
[프로그래머스] 체육복  (0) 2021.06.30
[백준] 슬라임 합치기  (0) 2021.06.29
Comments