[프로그래머스] / [Level 1] / [Python] 햄버거 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/133502

프로그래머스

---

replace로 쉽게 접근하고 싶었지만 역시나 시간초과에 걸린다.

해결하기 위해 ingredient를 하나씩 확인하며 조건에 맞으면 해당 인덱스 범위의 리스트들을 제거하도록 구현하였다.

def solution(ingredient):
    answer = 0
    idx = 0

    while True:
        if ingredient[idx:idx+4] == [1, 2, 3, 1]:
            del ingredient[idx:idx+4]
            answer += 1
            idx -= 4
        else:
            idx += 1

        if idx == len(ingredient):
            break

    return answer

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