입출력 예
s |
result |
baabaa |
1 |
cdcd |
0 |
입출력 예 설명
입출력 예 #1
위의 예시와 같습니다.
입출력 예 #2
문자열이 남아 있지만 짝지어 제거할 수 있는 문자열이 더 이상 존재하지 않기 때문에 0을 반환합니다.
문제 풀이
이 문제는 함정을 간파하면 매우 쉽지만, 그렇지 않을 경우 매우 어렵다고 느낄 겁니다. 어떤 함정을 간파해야 하는지 하나씩 살펴봅시다.