[Python] 백준 1781. 컵라면 풀이 - 파이썬 탐욕 알고리즘(그리디) 구현 (6)
백준 1781. 컵라면
🎾 문제 아이디어 정리
🏈 풀이 코드
import heapq
n = int(input())
array = []
for _ in range(n):
deadline, cupNoodle = map(int, input().split())
array.append((deadline, cupNoodle))
array.sort()
queue = []
for i in array:
heapq.heappush(queue, i[1])
if i[0] < len(queue):
heapq.heappop(queue)
print(sum(queue))
Author And Source
이 문제에 관하여([Python] 백준 1781. 컵라면 풀이 - 파이썬 탐욕 알고리즘(그리디) 구현 (6)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@ju_h2/Python-백준-1781.-컵라면-풀이-파이썬-탐욕-알고리즘그리디-구현-6저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)