알고리즘/백준

[백준] 1316 - 그룹 단어 체커 (파이썬)

소갱 2022. 3. 7. 18:38
# 그룹 단어인지 판단해 주는 함수
def check_group(word):
    dic = {} # 나온 적 있는 알파벳 저장 dictionary
    check = "" # 전에 어떤 알파벳이 나왔는지
    for i in word:
        if check == "":
            dic[i] = 1 # 0번째 인덱스만 확인용
            check = i # 최근에 나온 알파벳 초기화
        else:
            if i in dic: # 이미 나온 적 있는 알파벳인지
                if check != i: # 이전 알파벳하고 같지 않다면
                    return False
                else: # 이전 알파벳하고 같은 경우
                    continue
            else:
                dic[i] = 1
                check = i
    return True

n = int(input())
cnt = 0
for _ in range(n):
    words = input()
    if check_group(words):
        cnt += 1
print(cnt)