[프로그래머스] 연습문제 - 햄버거 만들기(feat. Python)

https://school.programmers.co.kr/learn/courses/30/lessons/133502

프로그래머스

연습문제라 기교가 필요한건 없었고 파이썬의 인덱스 슬라이싱, List를 알고있으면 풀 수 있다.

 

ingredient로 들어오는 햄버거 정보(?)를 for와 append로 리스트에 담아준다. 

 

담아주면서 그때그때 -4:(뒤에서부터 4번째까지 수)로 [1, 2, 3, 1]과 같은지 확인해준다.

 

만약 일치한다면 반복문을 활용하여 뒤에서 4개의 수를 빼준다.(팝은 리스트 뒤에서부터 삭제)

문제풀때 손으로 디버깅하는 편이라 탭에 정리해둔것도 같이 올려봤다.

from typing import List

def solution(ingredient):
    s = []

    cnt = 0
    
    for i in ingredient:
        s.append(i)
        
        if s[-4:] == [1, 2, 3, 1]:
            cnt += 1
            
            for _ in range(4):
                s.pop()
    
    answer = cnt
    return answer

전체 코드