어후 꽤나 애 먹은 문제였다 구현하는 것보다 어떻게 풀 지 생각하는 것이 훨씬 오래 걸렸다. 만약, 현재의 문자와 바로 이전의 문자가 동일하지 않은데 문자열 내에 같은 문자가 있었다면 cnt 수를 감소시키는 방향으로 문제를 풀었다. a = int(input()) cnt = a for i in range(a): arr = list(input()) for j in range(1, len(arr)): if arr[j-1] != arr[j]: if arr[j] in arr[:j-1]: cnt -= 1 break print(cnt)