백준 > 1316 그룹 단어 체커

어후 꽤나 애 먹은 문제였다

구현하는 것보다 어떻게 풀 지 생각하는 것이 훨씬 오래 걸렸다.

 

만약, 현재의 문자와 바로 이전의 문자가 동일하지 않은데 문자열 내에 같은 문자가 있었다면 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)