Python) 프로그래머스 - 롤케이크 자르기

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

프로그래머스

실행코드

from collections import Counter

def solution(topping):
    dic = Counter(topping)
    set_dic = set()
    res = 0
    
    for i in topping:
        dic[i] -= 1
        
        set_dic.add(i)
        
        if dic[i] == 0:
            dic.pop(i)
        print('setdic',set_dic, 'dic',dic)
        if len(dic) == len(set_dic):
            res += 1
    return res

풀이

처음에 단순이 for문으로 i 앞, 뒤를 set으로 중복이없는 배열로 만든다음 길이를 비교하여 풀려고 하였습니다.

하지만 시간초과가 발생하여 Counter를 이용한 풀이를 찾아서 풀었습니다.