반응형
Baekjoon Online Judge의 1715번 카드 정렬하기문제의 Python 풀이입니다.
1715번: 카드 정렬하기
정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장
www.acmicpc.net
💻코드
import sys
input=sys.stdin.readline
import heapq
heapq.heapify(d:=[int(input()) for _ in range(int(input()))])
print(sum(heapq.heappush(d,(a:=heapq.heappop(d))+(b:=heapq.heappop(d))) or a+b for _ in range(len(d)-1)))🧠풀이
heapq를 활용해 문제를 해결한다.
🤔느낀 점
heapq는 참 편리하다...
반응형
댓글