(python)프로그래머스-햄버거만들기

문제

제한사항

풀이

stack을 사용하여 푸는 간단한 구현문제인 것 같다.
내 머리가 나빠서 그런지 구현문제를 많이 헷갈려하는 것 같다..
많이 풀어보자 ,,
ingredient의 길이가 1,000,000 인것에 주의해서 풀이하면 된다.
ingredient의 원소를 하나씩 for문으로 돌면서 stack에 쌓아준다.
이때 마지막 원소 4개가 [1,2,3,1]인지 아닌지를 확인해 주면 되는 간단한 문제이다.

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