알고리즘/백준
[백준] 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)