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

문제 설명

알고리즘 고민

일단 ingredient의 길이가 100만 이상이다. 기본적인 반복문으로는 해결하면 시간 측정 부분에서 오류가 날 것이 분명하다.
[빵,야채,고기,빵] 순으로 되어있을 때 그 값을 빼주면 될 것 같다.
ingredient요소를 스택구조에 넣어두고 맨 뒤에 4개를 확인하고 만약 정해진 순서라면 그만큼 pop해서 빼면 해결 가능할 것 같다.