[코딩테스트] 백준 15903번: 카드 합체 놀이

-문제: https://www.acmicpc.net/problem/15903

예제 2번이 19라서 헤맸던 문제. 사실 아직도 모르겠음

heapq를 이용해서 하면 되는 문제라서 어렵지 않았던 문제다

반정도 스스로 푼 문제 

 

-정답풀이:

import heapq
n,m=map(int,input().split())
s=list(map(int,input().split()))
s.sort()

for _ in range(m):
    a=heapq.heappop(s)
    b=heapq.heappop(s)
    c=a+b
    heapq.heappush(s,c)
    heapq.heappush(s,c)
print(sum(s))