Problem Solving/항해99
99클럽 코테 스터디 34일차 TIL + Stack
wrathlion
2024. 12. 1. 01:16
문제
- 설명:
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