프로그래머스 :: 햄버거 만들기, python stack

 

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

프로그래머스

 

 

 

 

이거 안보고 처음에

이렇게 고생했ㄷ^^

 

 

ingredient = [2,1,1,2,3,1,2,3,1]
s=[]
cnt=0
for i in ingredient:
    s.append(i)
    if s[-4:]== [1,2,3,1]:
        cnt+=1
        for j in range(4):
            s.pop()
print(cnt)

stack의 마지막 4개가 1=빵,2=야채,3=고기,1=야채 의 순서일 때 한개 만들었다고 개수(cnt) +1 하고

stack에서 마지막 4개를 pop으로 날려준다.