[프로그래머스] Level1 햄버거 만들기(python)

https://school.programmers.co.kr/learn/courses/30/lessons/133502

프로그래머스

 

1. 내가 작성한 코드

def solution(ingredient):
    
    stack = []
    result = 0
    
    for i in ingredient:
        
        stack.append(i)

        if stack[-4:] == [1,2,3,1]:
            result+=1
            del stack[-4:]
                
    
    return result

1. stack을 이용하면 시간초과 없이 문제를 해결할 수 있다.

 

2. slicing은 range 범위 초과를 걱정하지 않아도 된다. 

=> len(stack)>=4 라는 조건을 걸어줬었는데, 이 조건을 제외해도 정상적으로 작동된다.