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

 1def solution(topping):
 2    answer = 0
 3    length = len(topping)
 4    toppingA = []
 5    toppingB = []
 6    setA = set()
 7    setB = set()
 8
 9    for i in range(length-1):
10        setA.add(topping[i])
11        setB.add(topping[length-i-1])
12        toppingA.append(len(setA))
13        toppingB.append(len(setB))
14
15    toppingB = toppingB[::-1]
16    for i in range(length-1):
17        if toppingA[i] == toppingB[i]:
18            answer+=1
19    return answer