Programmers

[프로그래머스 / 파이썬 풀이] 햄버거 만들기

Hoo_Dev 2023. 1. 14. 21:32
# 1,2,3,1 빵야채고기빵
def solution(ingredient):
    answer = 0
    x = 0
    while len(ingredient) >= 4:
        flag = 0
        for i in range(x, len(ingredient)-3):
            if ingredient[i:i+4] == [1, 2, 3, 1]:
                answer += 1
                del ingredient[i:i+4]
                x = i-3
                flag = 1
                break
        if flag == 0:
            break

    return answer

처음에는 탐색 구간 설정을 잘 못 해서 시간초과가 발생.

while을 순회 하면서 탐색구간을 재 설정해주면 된다.