햄버거 만들기

프로그래머스 lv1 햄버거 만들기 파이썬

상수에게 전해지는 재료의 정보를 나타내는 정수 배열 ingredient가 주어졌을
때, 상수가 포장하는 햄버거의 개수를 return 하도록 solution 함수를
완성하시오.

🥔 해결

햄버거를 얼마나 먹는건지 진짜 개빡침

솔직히 해결이야 쉬운데... runtime이 오바였던 문제...
상수 혼자서 🍔 햄버거 250,000개 🍔 만드냐고....
상수 토할듯 노동착취가 분명함.

아무튼... 코드는

def solution(ingredient):
   answer = 0
   i = 0
   
   while i <= len(ingredient)-2:
       
       if ingredient[i:i+4] == [1,2,3,1]:
           del (ingredient[i:i+4])         
           i = i-3                       
           answer += 1                          
       i += 1
       
   return answer

이렇다.

문자열도 접근이 가능하지만 runtime이 너무 오래걸린다..
for()문은 변수를 너무 많이 만들게 되기에
간단히 현재의 len()을 계속 기록해주고, i를 1씩 올렸다.

그리고 다른 분이 runtime을 줄이려면 del()후 i-3 을 통해서
굳이 재할당을 하지 않고도 지속하는 방법을 써놓으셔서 적용해봤다.

휴... 이제 어렵게 접근하지 않을테야...ㅜ