0305 TIL

looggi·2023년 3월 5일
0

TILs

목록 보기
26/114
post-thumbnail

프로그래머스 문제 풀기

➡️햄버거 만들기

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

주석 처리한 부분은 윗줄과 같은 역할을 한다
빈 배열에 차례로 요소들을 넣어서 뒤에서부터 4개가 햄버거 순서와 같으면 카운트를 증가시키고 해당 부분은 삭제한다

리스트에서 중간에 있는 부분집합같은 이걸 어떻게 제거해야하나 고민하면서 스트링으로 바꿔서 replace도 써보고 슬라이싱도 해봤지만 몇개가 계속 시간초과가 났는데 이렇게 하면 되는구나 🫣

profile
looooggi

0개의 댓글