백준 15903번: 카드 합체 놀이 #Python

ColorlessDia·2025년 2월 10일

algorithm/baekjoon

목록 보기
449/836
from heapq import heapify, heappush, heappop

n, m = map(int, input().split())
card_list = list(map(int, input().split()))

heapify(card_list)

for _ in range(m):
    card_1 = heappop(card_list)
    card_2 = heappop(card_list)

    sum_card_number = card_1 + card_2

    heappush(card_list, sum_card_number)
    heappush(card_list, sum_card_number)

total_card_number = sum(card_list)

print(total_card_number)

0개의 댓글