jae_coding

(백준 그리디 문제풀이) 11508번 2+1 세일 본문

알고리즘 문제/그리디 문제

(백준 그리디 문제풀이) 11508번 2+1 세일

재코딩 2022. 7. 20. 13:02
반응형

문제

 

문제 링크

 

코드

import sys
input = sys.stdin.readline

n = int(input())
C = list(int(input()) for _ in range(n))
C.sort()
result = 0
count = 0
while C:
    count += 1
    x = C.pop()
    if count % 3 != 0:
        result += x

print(result)
반응형
Comments