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

문제

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

프로그래머스

---

코드

def solution(ingredient):
    stack = []
    cnt = 0 
    
    for i in ingredient:
        stack.append(i)
        if stack[-4:] == [1, 2, 3, 1]: # 1231 패턴 발생하면
            cnt += 1 # 1231 패턴 발생 횟수 증가
            for i in range(4):
                stack.pop() # 그리고 1231 패턴 삭제
                
    return cnt

---

해설

• 리스트 슬라이싱
  • 1(빵), 2(야채), 3(고기) => [1, 2, 3, 1](햄버거)