[프로그래머스][Counter] 롤케이크 자르기

롤케이크 자르기

프로그래머스

 

• 내 풀이
  • Counter 사용하고
  • 시간초과나서 최대한 연산 횟수 줄이도록 코드 수정
    • 매번 count로 계산하지 않고 dict_cnt[t]<=0이 되는지 체크하며 진행

from collections import Counter

def solution(topping):
    answer = 0
    dict_cnt=Counter(topping)
    n=len(set(topping))
    
    m=0
    set1=set()
    for t in topping:
        if t not in set1:
            m+=1
            set1.add(t)
        dict_cnt[t]-=1
        
        if dict_cnt[t]<=0:
            n-=1
        
        if n==m:
            answer+=1
        
        
    return answer