알고리즘 & 자료구조/Greedy
무지의 먹방라이브 (그리디)
문제 https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 풀이 from heapq import * def solution(ft, k): new_ft = [(val, idx + 1) for idx, val in enumerate(ft)] # food_time을 순서와 함께 새로 정의 heapify(new_ft) # heap 이진 트리 형태로 갱신 spendTime = 0 prev = 0 l = len(ft) # 남아있는 음식의 가짓수 ans = -1 # k초뒤의 방송사고 뒤 음식을 먹는것이 불가능 할 때 == 모든 음식의 합 시간이 k 보다 작을 때 if sum(ft) > k: '''현..