컴공생의 다이어리
[파이썬, Python] 백준 1715번 : 카드 정렬하기 본문
백준 1715번 : 카드 정렬하기
내 코드
import heapq
import sys
input = sys.stdin.readline
n = int(input())
card = [int(input()) for _ in range(n)]
heapq.heapify(card)
result = 0
while len(card) > 1:
a, b = heapq.heappop(card), heapq.heappop(card)
result += a + b
heapq.heappush(card, a + b)
print(result)
728x90
반응형
'Development > Algorithm & Coding Test' 카테고리의 다른 글
[파이썬, Python] 백준 1474번 : 밑 줄 (0) | 2022.05.21 |
---|---|
[파이썬, Python] 백준 1005번 : ACM Craft (0) | 2022.05.20 |
[파이썬, Python] 백준 1717번 : 집합의 표현 (0) | 2022.05.18 |
[파이썬, Python] 백준 11725번 : 트리의 부모 찾기 (0) | 2022.05.17 |
[파이썬, Python] 백준 7662번 : 이중 우선순위 큐 (0) | 2022.05.16 |
Comments