[백준 문제풀이] 얼렁뚱땅 1715번 카드 정렬하기

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

 

음 사실 어떻게 되면 답이 나오겠다는 금방 생각이 드는 문제지만

이걸 우선순위 큐를 이용해서 풀어야겠다는

... 모르겠는데요 ? 

이게 시간복잡도가 nlogn 이라는거 같은데.. 왜죠 ? 

 

앙 모르게써 왜 이걸 이걸로 풀어야하는지 !!!!!!!!!!

 

import sys
import heapq

n = int(sys.stdin.readline())
heap = []

for i in range(n) :
	temp = int(sys.stdin.readline())
	heapq.heappush(heap,temp)

sum_ = 0
while len(heap)>=2 :
	a=heapq.heappop(heap)
	b=heapq.heappop(heap)
	heapq.heappush(heap,a+b)
	sum_ += a+b

print(sum_)