백준/Greedy
[코딩테스트] 백준 15903번: 카드 합체 놀이
ydin
2022. 2. 5. 21:32
-문제: 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))