def solution(info, n, m):
# b/a asc, b desc
info.sort(key=lambda x: (x[1]/x[0], -x[1]))
sumA, sumB = 0, 0
for i in info:
if sumB + i[1] < m:
sumB += i[1]
else:
sumA += i[0]
if sumA < n:
return sumA
else:
return -1
# https://school.programmers.co.kr/learn/courses/30/lessons/389480'Data Engineering > Python' 카테고리의 다른 글
| [코테] 프로그래머스 - 보석 쇼핑 (0) | 2026.01.15 |
|---|---|
| [코테] 프로그래머스 - 기지국 설치 (0) | 2026.01.15 |
| [코테] 프로그래머스 - 이중우선순위큐 (0) | 2025.12.01 |
| [코테] 프로그래머스 - 스티커 모으기(2) (0) | 2025.11.27 |
| [코테] 프로그래머스 - [3차] 자동완성 (0) | 2025.11.03 |