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

문제

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

프로그래머스

1 2 3 1 순서가 되면 +1씩 해서 총 카운트 수를 리턴

---

1. 스택 사용

재료를 하나씩 스택에 넣다가

재료가 1이면 스택에 쌓인 3개를 본다

3개가 1 2 3이면 카운트

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