# 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을 순회 하면서 탐색구간을 재 설정해주면 된다.
'Programmers' 카테고리의 다른 글
[프로그래머스 / 파이썬 풀이] 콜라 문제 (0) | 2023.01.17 |
---|---|
[프로그래머스 / 파이썬 풀이] 옹알이(2) (0) | 2023.01.15 |
[프로그래머스 / 파이썬 풀이] 아이템 줍기 (0) | 2023.01.13 |
[프로그래머스 / 파이썬 풀이] 전력망을 둘로 나누기 (0) | 2023.01.12 |
[프로그래머스 / 파이썬 풀이] 가장 큰 수 (0) | 2023.01.11 |