[프로그래머스] 햄버거 만들기

 

1. 시간초과 - 50점 코드

def detection(data):
    burger = [1, 2, 3, 1]
    if len(data) < 4:
        return -1
    
    for i in range(len(data) - 3):
        if data[i:i+4] == burger:
            return data[:i] + data[i+4:]
    
    return -1
    

def solution(ingredient):
    answer = 0
    while True:
        ingredient = detection(ingredient)
        if ingredient == -1:
            break
        answer += 1
    return answer

 

2. del을 이용한 풀이

def solution(ingredient):
    data = []
    answer = 0
    for i in ingredient:
        data.append(i)
        if data[-4:] == [1, 2, 3, 1]:
            answer += 1
            del data[-4:]
    return answer