1715

알고리즘/BOJ

[BOJ/python] 1715번 카드 정렬하기

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 해석 숫자 묶음이 주어진다. 주어진 숫자 묶음을 비교할 때 가장 적은 횟수로 비교하는 횟수를 구하는 문제. 코드 import heapq input = __import__('sys').stdin.readline n = int(input()) hq = [] ans = 0 for _ in range(n): heapq.heappush(hq, int(input())) while len(hq) > 1: a = heapq.heappop(hq) b = heapq.heappop(hq) ans += a + b heapq.he..

ddingmin00
'1715' 태그의 글 목록