[파이썬] [그리디] 백준 1715 카드 정렬하기

문제

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

1715번: 카드 정렬하기

코드

import heapq

n=int(input())
array=[int(input()) for _ in range(n)]

heapq.heapify(array)
result=0
while len(array)>1:
    t1=heapq.heappop(array)
    t2=heapq.heappop(array)
    temp=t1+t2
    result+=temp
    heapq.heappush(array,temp)

print(result)

생각 정리

n이 10만인것을 확인 못하고 dp를 통해 해결하려다 메모리 초과가 떴다....