99클럽 코테 스터디 34일차 TIL + Stack

문제

Programmers: 햄버거 만들기

• 설명: 1, 2, 3, 1 순으로 햄버거를 만든다고 할 때 만들 수 있는 햄버거의 개수를 구하여라

풀이

• 햄버거의 재료들을 $1$개씩 쌓는다고 할 때 가장 위에 $4$개로 햄버거를 만들 수 있을 때 햄버거를 만든다.
• 가장 위의 재료 $4$개가 다시 햄버거를 만들 수 있을 때 또 햄버거를 만든다.

오늘의 회고

• 확실히 파이썬으로 생각하는 방법이 익숙해졌다! 이 스터디 덕분이기도 하고
• 최근 프로젝트에서 파이썬을 사용하기 때문이기도 하다!

Code

# Programmers133502.py
def solution(ingredient):
    ans = 0

    stck = []
    for ingre in ingredient:
        stck.append(ingre)
        if len(stck) >= 4:
            if (
                stck[-1] == 1 and
                stck[-2] == 3 and
                stck[-3] == 2 and
                stck[-4] == 1
            ):
                for _ in range(4):
                    stck.pop()
                ans += 1

    return ans