햄버거 만들기

내 코드

def solution(ingredient):
    answer = 0
    # 1,2,3,1 -> 한 묶음
    l = []
    for i in ingredient:
        l.append(i)
        if l[-4:] == [1, 2, 3, 1]:
            answer += 1
            # 없애기
            for p in range(4):
                l.pop()
'''
    return answer

+12

테스트 1 〉 통과 (0.01ms, 10.2MB)
테스트 2 〉 통과 (0.01ms, 10.1MB)
테스트 3 〉 통과 (52.11ms, 14.7MB)
테스트 4 〉 통과 (113.85ms, 20.5MB)
테스트 5 〉 통과 (163.68ms, 23MB)
테스트 6 〉 통과 (82.95ms, 17.5MB)
테스트 7 〉 통과 (102.60ms, 19.5MB)
테스트 8 〉 통과 (88.24ms, 17.8MB)
테스트 9 〉 통과 (62.40ms, 15.5MB)
테스트 10 〉 통과 (1.48ms, 10.3MB)
테스트 11 〉 통과 (46.13ms, 14.3MB)
테스트 12 〉 통과 (176.61ms, 26.6MB)
테스트 13 〉 통과 (0.00ms, 10.3MB)
테스트 14 〉 통과 (0.01ms, 10.2MB)
테스트 15 〉 통과 (0.00ms, 10.2MB)
테스트 16 〉 통과 (0.00ms, 10MB)
테스트 17 〉 통과 (0.00ms, 10.3MB)
테스트 18 〉 통과 (0.01ms, 10.2MB)

다른 풀이

def solution(ingredient):
    s = ''.join(list(map(str, ingredient)))
    answer = 0
    while '1231' in s:
        if s.find('1231') >= 4:
            s = s[s.find('1231')-4:]
        s = s.replace('1231','',1)
        answer += 1
    return answer

테스트 1 〉 통과 (0.01ms, 10.2MB)
테스트 2 〉 통과 (0.01ms, 10.1MB)
테스트 3 〉 통과 (82.77ms, 33.7MB)
테스트 4 〉 통과 (347.24ms, 61.1MB)
테스트 5 〉 통과 (445.70ms, 75.3MB)
테스트 6 〉 통과 (149.00ms, 46MB)
테스트 7 〉 통과 (267.55ms, 55.6MB)
테스트 8 〉 통과 (161.41ms, 47.8MB)
테스트 9 〉 통과 (102.84ms, 38.6MB)
테스트 10 〉 통과 (1.30ms, 10.6MB)
테스트 11 〉 통과 (64.69ms, 30.6MB)
테스트 12 〉 통과 (712.51ms, 88.1MB)
테스트 13 〉 통과 (0.00ms, 10.3MB)
테스트 14 〉 통과 (0.01ms, 10.2MB)
테스트 15 〉 통과 (0.00ms, 10.1MB)
테스트 16 〉 통과 (0.00ms, 10.2MB)
테스트 17 〉 통과 (0.00ms, 10.2MB)
테스트 18 〉 통과 (0.01ms, 10.2MB)