[정렬] 백준 1715번 '카드 정렬하기' (Python)

<문제 링크>

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

1715번: 카드 정렬하기

---

<문제 풀이>

1. 항상 가장 작은 크기의 두 카드 묶음을 합치는 알고리즘 계산

2. heapq 사용

3. 결과 값은 두 개 더한 값을 다 더한 값

 

<코드>

#이취코 답
import heapq

n = int(input())

heap = []
for i in range(n):
	data = int(input())
    heapq.heappush(heap, data)
    
result = 0

while len(heap) != 1:
	one = heapq.heappop(heap)
    two = heapq.heappop(heap)
    sum_value = one+two
    result += sum_value
    heapq.heappush(heap,sum_value)
    
print(result)

 

<고쳐야 할 점>

• heapq 사용하는거 기억하기
• heappop은 최소값 빼는거 기억하기
• 이중 덧셈 계산법 기억하기
• 복습 알고리즘