BOJ/백준-11508-python

문제📖

풀이🙏

• 첫 번째 줄에는 유제품의 수 N이 주어집니다.
• 두 번째 줄에는 각 유제품 가격 C가 주어집니다.
• 재현이가 N개의 모두 살 때 필요한 최소비용을 출력합니다.

코드💻

# boj, 11508 : 2+1 세일, python3
# 그리디 알고리즘
import sys

def two_plus_one(l):
    chunk = [l[i:i+3] for i in range(0, len(l), 3)]
    
    return sum([i[0]+i[1] if len(i)!=1 else i[0] for i in chunk])

N = int(sys.stdin.readline())

price = sorted([int(sys.stdin.readline()) for _ in range(N)], reverse=True)

print(two_plus_one(price))

결과😎

출처 && 깃허브📝

boj
github