-
[백준 문제풀이] 얼렁뚱땅 15903 카드합체놀이 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 7. 13:29
https://www.acmicpc.net/problem/15903
15903번: 카드 합체 놀이
첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,
www.acmicpc.net
import heapq n, k = map(int,input().split()) arr = list(map(int,input().split())) h = [] for i in range(n) : heapq.heappush(h,arr[i]) for i in range(k) : a = heapq.heappop(h) b = heapq.heappop(h) heapq.heappush(h,a+b) heapq.heappush(h,a+b) print(sum(h))'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 2206 벽 부수고 이동하기 풀이 (0) 2022.10.07 [백준 문제풀이] 얼렁뚱땅 13975 파일합치기3 풀이 (0) 2022.10.07 [백준 문제풀이] 얼렁뚱땅 19598 최소 회의실 개수 풀이 (0) 2022.10.06 [백준 문제풀이] 얼렁뚱땅 11286 절댓값 힙 풀이 (0) 2022.10.06 [백준 문제풀이] 얼렁뚱땅 11279 최대 힙 풀이 (0) 2022.10.06