프로그래머스 LV1 - 햄버거 만들기

문제 링크

풀이

def solution(ingredient):
    
    result = 0             # 만든 햄버거 개수
    current_stack = []     # 현재 쌓인 재료를 추적하는 스택

    for i in ingredient:         # 재료 배열을 순회하면서
        current_stack.append(i)  # 현재 재료를 스택에 추가
        
        # 스택의 끝 4개 재료가 [1, 2, 3, 1]인 경우
        if current_stack[-4:] == [1, 2, 3, 1]:
            del current_stack[-4:]  # 스택에서 빵, 야채, 고기, 빵을 제거
            result += 1  # 햄버거 개수 1 증가
    
    # 최종적으로 만들어진 햄버거 개수 반환
    return result

풀이 해석

뒤에서부터 읽어내어 1 2 3 1이 나오면 햄버거 개수를 증가시키는 방식으로 풀었다.

배울 점

• 리스트의 뒤에서부터 읽는 사고