문제 설명 및 제한사항
아이디어 및 해결 방법
코드
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
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges