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을 순회 하면서 탐색구간을 재 설정해주면 된다.