🎀 본 게시물은 프로그래머스 연습문제 풀이 게시물입니다. 🎀

---

간단해 보이면서 어려운 문제이다.

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

---

🚀 정답 ⭕

ingredient = [2, 1, 1, 2, 3, 1, 2, 3, 1] 

def solution(ingredient):
    s = []
    cnt = 0
    for i in ingredient:        # ingredient를 한번만 for문 돌면서 
        s.append(i)
        if s[-4:] == [1, 2, 3, 1]:  # 넣어던 s 리스트의 뒤어서부터 4개가 1,2,3,1 순서이면
            cnt += 1                # 카운트 해주고 
            for _ in range(4):      # 이부분을  s = s[:-4] 로 하면 시간초과가 된다.
                s.pop()             # 4개를 빼준다. 
    return cnt

print(solution(ingredient))

s = s[:-4] 의 경우 슬라이싱이 pop()보다 시간이 오래 걸리고

del s[-4:] 또한 pop()보다는 시간이 오래 걸릴 수 있으나 통과는 한다.

---

🌜 개인 공부 기록용 블로그입니다. 오류나 틀린 부분이 있을 경우 
언제든지 댓글 혹은 메일로 지적해주시면 감사하겠습니다! 😄

맨 위로 이동하기