백준 1715 카드 정렬하기(python, heapq)

* 문제 링크: https://www.acmicpc.net/problem/1715

1715번: 카드 정렬하기

 

* 해결 방법: heapq 이용

1. 주어진 리스트에서 가장 작은 수 2개를 먼저 꺼냄

2. 꺼내서 더한 후, 다시 리스트에 넣음

3. 단, 리스트가 한 개 일 수 있는데 그 땐 0 출력

import heapq n = int(input()) card = [] for c in range(n):     heapq.heappush(card, int(input()))      sol = 0 if len(card) == 1:     print(sol) else:     while(len(card) > 1):         min1 = heapq.heappop(card)         min2 = heapq.heappop(card)         sol += min1+min2         heapq.heappush(card, min1+min2)              print(sol)