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

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

프로그래머스

 

from collections import Counter

def solution(topping):
    # 토핑 종류의 수가 동일하면 공평한 것
    answer = 0
    
    # 왼쪽 오른쪽의 토핑 종류를 담을 딕셔너리
    left = {}
    right = Counter(topping)

    
    for t in topping:
        
        # left에 없던 토핑은 추가하고 있으면 +1
        if t not in left:
            left[t] = 1
        else:
            left[t] += 1
            
        # left에 추가한 토핑은 right에서 꺼내온 것으로 -1하기
        right[t] -= 1
        
	      # 만약에 0이 된다면 아예 딕셔너리에서 삭제
        if right[t] == 0:
            del right[t]
        
        # 양쪽 비교하기
        if len(left) == len(right):
            answer += 1
    
    return answer