[백준][Python] 11256번 사탕

11256번: 사탕

 

 

코드

import sys
t = int(input())
for i in range(t):
	box = []
	j,n = map(int,input().split())
	for a in range(n):
		r,c = map(int,sys.stdin.readline().split())
		box.append(r*c)
	box.sort(reverse=True)
	total = 0
	for a in range(n):
		total += box[a]
		if total >= j:
			print(a+1)
			break

 

설명

box 리스트에 r*c값을 넣고 내림차순 정렬을 해서 큰 박스 순으로 사탕을 넣어준다.