1715

·코딩딩/BOJ
https://www.acmicpc.net/problem/1715 정답코드!import sysimport heapqinput = sys.stdin.readlinen = int(input())queue = []for i in range(n): heapq.heappush(queue, int(input()))res = []while len(queue) >= 2: tmp1 = heapq.heappop(queue) tmp2 = heapq.heappop(queue) res.append(tmp1+tmp2) heapq.heappush(queue, tmp1+tmp2)print(sum(res)) 처음 문제에 접근한 방법은 정렬된 단순 queue를 사용해서..
전낙타
'1715' 태그의 글 목록