백준 / 실버 5 / 1316 그룹 단어 체커 / Python [맵, 셋]

https://www.acmicpc.net/problem/1316

'''
떨어져서 나타나는거 어떻게 확인할 건가?
방법 1. 중복을 하나로 압축한 문자열을 만들고, 그걸 set에 넣었을 때 개수가 늘지 않으면 검출
방법 2. 하나씩 보고 직전이랑 비교하면서 직전이랑 다르면 set에 넣고 개수가 늘지 않으면 검출 

'''

import sys
input = sys.stdin.readline

ans = 0

def isGroupNum(s):
    st = set()
    st.add(s[0])
    for i in range(1, len(s)):
        if s[i-1] != s[i]:
            stlen = len(st)
            st.add(s[i])
            if stlen == len(st):
                return 0
    return 1

N = int(input())
for _ in range(N):
    s = input()
    ans += isGroupNum(s)
    
print(ans)