이코테 기출 문제 6.무지의 먹방

MongCheol·2022년 6월 28일
post-thumbnail

무지의 먹방 라이브

https://programmers.co.kr/learn/courses/30/lessons/42891

# Try
from collections import deque

def solution(food_times, k):
    
    answer = 0
    time = 0
    queue = deque()
    
    for i in range(len(food_times)):
        queue.append((i + 1, food_times[i]))
                     
    while queue:
        index, food_time = queue.popleft()
        
        if time == k:
                return index
        
        time += 1
        food_time -= 1
        if food_time > 0:
            queue.append((index, food_time))
    
    if not queue:
        answer = -1
    return answer

1회차 풀이 후기

맨 처음엔 문제에 주어진 예제만 가지고 테스트를해서 오답이 발생하였다.
인덱스 번호를 잘못 입력한 탓이었다.
올바른 답을 낼수있게 만들었지만 성능이 너무 안좋아서 채점 결과가 좋지 않았다.
일단은 풀었다는거에 의의를 두고 다음에 풀때는 성능을 고려해서 코드를 짜보자.

profile
자그마한 개미

0개의 댓글