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

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/133502

햄버거 하나를 만들기 위해서는 1-2-3-1의 형태로 완성되어야한다.
따라서 ingredient를 stack에 넣어주고 만약 1-2-3-1의 형태라면 만들수 있는 햄버거 숫자를 +1개 추가해준다.

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