[백준][그리디] 15903. 카드 합체 놀이

15903. 카드 합체 놀이

15903번: 카드 합체 놀이

 

• 내 풀이
  • 만들 수 있는 가장 작은 수
  • 제일 작은 수 두개를 계속 더함 -> heap

import heapq
n,m=map(int,input().split())
score= list(map(int,input().split()))
heapq.heapify(score)

while m>0 and score:
    s1=heapq.heappop(score)
    s2=heapq.heappop(score)

    heapq.heappush(score, s1+s2)
    heapq.heappush(score, s1+s2)
    m-=1

if score:
    print(sum(score))
else:
    print(0)