백준 1715 카드 정렬하기 (골드 4)

백준 1715 카드 정렬하기 (골드 4)

링크: 1715 카드 정렬하기

---

접근 방법

• 정렬하면서 최솟값 두 개를 계속 합쳐 나간다.
• 정렬시에는 최소힙 사용

---

소스 코드

소스 코드: 최소힙 알고리즘

"""_summary_"""

import sys
from heapq import heappop, heappush

values = []
for _ in range(int(sys.stdin.readline())):
    heappush(values, int(sys.stdin.readline()))

output = 0
while len(values) > 1:
    val1 = heappop(values)
    val2 = heappop(values)

    temp = val1 + val2

    heappush(values, temp)
    output += temp

print(output)

---

코드 개선 사항(GPT 4o)

• 없음

결론

• 이번에 린터가 자꾸 고장나서 autopep8 을 사용해봤는데, 역시나 사용이 어렵다 이것도..
• 문제는 쉽게 풀었으