[알고리즘/그리디] 1715번 : 카드 정렬하기 - python

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

1715번: 카드 정렬하기

 

---

• 문제
• 소요시간: 5분 21초

---

• 설계하기(접근방법) 

이전 문제와 완전히 동일하여 생략하겠습니다

 

1. 입력받기

 

2. 구현하기

 

3. 출력하기

 

 

---

• 코드(출력)

import sys , heapq

n = int(input())
h = []
for i in range(n):
    card = int(input())
    heapq.heappush(h,card )

count = 0
while len(h) > 1:
    small_1 =heapq.heappop(h)
    small_2 =heapq.heappop(h)
    new = small_1 + small_2
    heapq.heappush(h ,new)
    count += new

print(count)

---

• 얻어갈 부분
• 이전 문제와 같다