항해34일차

프로그래머스의 '햄버거 만들기' 문제에 대한 파이썬 정답 코드를 아래에 정리했습니다. 이 문제는 주어진 재료를 사용하여 햄버거를 만드는 과정을 구현하는 것입니다.

## 문제 개요
- **재료**: 1은 빵, 2는 야채, 3은 고기를 의미합니다.
- **햄버거 조합**: 햄버거는 빵-야채-고기-빵의 순서로 만들어져야 합니다.

## 정답 코드
아래는 햄버거를 만드는 파이썬 코드입니다:

```python
def solution(ingredient):
    stack = []
    count = 0
    
    for item in ingredient:
        stack.append(item)
        # 햄버거 조합이 완성되었는지 확인
        if len(stack) >= 4 and stack[-4:] == [1, 2, 3, 1]:
            count += 1
            # 햄버거를 만들었으므로 해당 재료를 제거
            del stack[-4:]
    
    return count
```

## 코드 설명
- **스택 사용**: 재료를 스택에 추가하면서 마지막 4개의 재료가 [1, 2, 3, 1]인지 확인합니다.
- **햄버거 카운트**: 햄버거가 만들어질 때마다 카운트를 증가시키고, 해당 재료를 스택에서 제거합니다.

## 추가 정보
- 이 코드는 효율적으로 햄버거를 만들 수 있는 재료의 개수를 세는 방법을 사용합니다.
- 시간 복잡도는 O(n)으로, n은 재료의 개수입니다.