목록그리디 (1)

둘셋 개발!

[그리디 문제] 무지의 먹방 라이브

https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 시간이 적게 걸리는 음식부터 확인해나가야 하는 그리디 문제이다. 왜냐하면 번호 순으로 음식을 먹는다고 하더라도 시간이 가장 적게 걸리는 음식은 먹는 순서에서 가장먼저 빠지기 때문이다. 만약 음식번호 순서대로 8초, 6초, 4초가 걸린다고 하고 장애는 15초에 걸리다고 하면, 4초가 걸리는 3번은 12초째에 다 먹는다. 그러면 남은 3초 동안에는 1번과 2번만 먹으면 된다 이러한 아이디어로 알고리즘은 짜면 다음과 같다 import heapq def solution(food_times, k): #애초에 모든 음식을 먹어도 시간이 남거나 ..
알고리즘 2021. 12. 1. 15:09
이전 Prev 1 Next 다음