[프로그래머스]햄버거 만들기

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/133502

프로그래머스

코드를 작성하기 위한 순서는 다음과 같다.

1. 빈 리스트에 ingredient를 하나씩 넣어주고 리스트의 마지막 4개가 햄버거를 만드는 순서인 [1, 2, 3, 1]와 같다면 이를 모두 제거하고 answer+1을 해준다.

def solution(ingredient):
    answer = 0
    burger = []
    for i in ingredient:
        burger.append(i)
        if burger[-4:] == [1, 2, 3, 1]: #1번
            answer += 1
            for _ in range(4):
                burger.pop()
    return answer

 

burger.pop()을 해주는 반복문 코드를 burger=burger[:-4]로 전환하면 런타임 에러가 발생한다.

이는 모든 리스트를 탐색해야하기 때문에 그렇지 않고 바로 빼내는 pop()보다 시간이 더 오래걸린 듯하다.

처음에는 모든 숫자를 문자열로 바꾸어서 '1231'이 들어있으면 ''으로 replace하는 코드를 작성하였다.

허나 replace도 burger=burger[:-4]처럼 모든 문자열(리스트)를 탐색해야하기 때문에 런타임 에러가 발생하였다.

문자열과 같은 문제에서 문제 갯수가 백만 개라면 replace와 같이 모든 문자열을 탐색하는 모듈을 사용하는 것은 지양해야겠다.