[level 1] 햄버거 만들기

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

프로그래머스

핵심포인트

✅ stack 구조를 사용해서 [1,2,3,1] 과 같은 순간에 pop()시켜주기! 이때 원래의 ingredient가 아닌 스택구조에서 pop시켜줌으로써 count를 계산해준다. (자꾸 원본에서 pop시키는 걸 생각하다보니 어려웠다..)

def solution(ingredient):
    count=0
    ingredients=[]
    order=[1,2,3,1]
    for i in ingredient:
        ingredients.append(i)
        if ingredients[-4:]==order:
            count+=1
            for _ in range(4):
                ingredients.pop()
        
    
    return count