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

문제 설명

알고리즘 고민

빵, 야채, 고기, 빵 순으로 정렬되어 있을 때 햄버거를 한 개 만들 수 있다. 그러면 ingredient에 있는 요소들을 하나씩 stack구조에 집어 넣고 길이가 4 이상일 때부터 햄버거를 만들 수 있으므로 4 이상일 때 stack의 마지막 4개의 요소가 빵, 야채, 고기, 빵 순서로 정렬되어 있는지 확인하고 같다면 stack의 마지막 4개의 요소를 pop을 이용하여 빼고 결과값을 한 개 늘려준다.

코드