python 15903 카드 합체 놀이

https://www.acmicpc.net/problem/15903

15903번: 카드 합체 놀이

문제 : 가장 작은 카드 조합 만들기

접근법 

 - 가장 작게 만드는 문제

 - 전체 카드에서 가장 작은 카드 2개를 뽑아서 더한값이 nC2 조합중 가장 작은 수의 합이다

 - 그리디 알고리즘으로 접근 및 우선순위 큐를 이용하여 접근

 

import sys
import heapq

#sys.stdin = open("inputs.text")


n,m = map(int,sys.stdin.readline().split())


arr = list(map(int,sys.stdin.readline().split()))

heapq.heapify(arr)

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

answer = sum(arr)
print(answer)