롤케이크 자르기

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

프로그래머스

 

시간 제한 

def solution(topping):
    return sum(1 for i in range(1, len(topping)) if len(set(topping[:i])) == len(set(topping[i:])))

 

 

def solution(topping):
    passed1, passed2 = set(), set()
    check1, check2 = [], []
    for each in topping:
        passed1.add(each)
        check1.append(len(passed1))
    for each in topping[::-1]:
        passed2.add(each)
        check2.append(len(passed2))
    check2 = check2[::-1]  # check2.reverse()
    return sum(1 for index in range(len(check1) - 1) if check1[index] == check2[index + 1])

테스트 1 〉	통과 (3.91ms, 11MB)
테스트 2 〉	통과 (43.71ms, 23.5MB)
테스트 3 〉	통과 (33.05ms, 13MB)
테스트 4 〉	통과 (34.10ms, 13.1MB)
테스트 5 〉	통과 (307.13ms, 42MB)
테스트 6 〉	통과 (415.63ms, 137MB)
테스트 7 〉	통과 (453.13ms, 138MB)
테스트 8 〉	통과 (451.50ms, 140MB)
테스트 9 〉	통과 (439.07ms, 137MB)
테스트 10 〉	통과 (436.59ms, 137MB)
테스트 11 〉	통과 (32.04ms, 13.1MB)
테스트 12 〉	통과 (4.50ms, 12.1MB)
테스트 13 〉	통과 (468.82ms, 137MB)
테스트 14 〉	통과 (441.05ms, 136MB)
테스트 15 〉	통과 (465.14ms, 137MB)
테스트 16 〉	통과 (414.35ms, 136MB)
테스트 17 〉	통과 (441.43ms, 135MB)
테스트 18 〉	통과 (437.73ms, 136MB)
테스트 19 〉	통과 (431.65ms, 139MB)
테스트 20 〉	통과 (419.24ms, 138MB)