title: "[프로그래머스] 롤케이크 자르기 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/132265"
description: "프로그래머스 Level 2 문제 [롤케이크 자르기]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

def solution(topping):
    left, right = [], []
    
    leftset, rightset = set(), set()
    for i in range(len(topping)):
        leftset.add(topping[i])
        rightset.add(topping[len(topping) - 1 - i])
        
        left.append(len(leftset))
        right.append(len(rightset))
        
    right = right[::-1]
    
    answer = 0
    for i in range(len(topping) - 1):
        if left[i] == right[i+1]:
            answer += 1
    return answer

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges