컴공생의 다이어리

[파이썬, Python] 백준 1715번 : 카드 정렬하기 본문

Development/Algorithm & Coding Test

[파이썬, Python] 백준 1715번 : 카드 정렬하기

컴공 K 2022. 5. 19. 00:01

백준 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
반응형
Comments