14일차. 햄버거 만들기

햄버거 만들기

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

프로그래머스

 

 

문제

---

풀이과정

que의 자료구조가 python에 따로 있는것은 아니지만(deque 같은 import 제외) 그와 비슷한 구조로 쌓아가며 체크해보면 쉽게 풀린다.

for로 하나씩 뽑아와서 box에 저장시킨다음 맨 마지막부분이 햄버거가되면 제거하고 계속 쌓는것이다.

---

정답

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