[코테스터디] [프로그래머스] [2019 KAKAO BLIND RECRUITMENT] 무지의 먹방 라이브

무지의 먹방 라이브

프로그래머스

• 첫 풀이
  • 정확성테스트 모두 pass
  • 효율성 테스트: 시간초과

def solution(food_times, k):
    queue=[(i+1,food) for i,food in enumerate(food_times)]    
    k2=1
    answer = 0
    
    while queue:
        i,food=queue.pop(0)
        if k2>k:
            return i            
        if food-1!=0:
            food-=1
            queue.append((i,food))
        k2+=1
    
    if not queue:
        return -1

→ food_times 크기만큼의 for문을 한 번도 돌아선 안된다