본문 바로가기

코딩테스트/백준

백준 1316번 그룹 단어 체커 python 파이썬

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

n = int(input())
cnt = n

for i in range(n):
    a = input()
    
    for j in range(len(a)-1):
        if a[j] == a[j+1]:
            pass
        elif a[j] in a[j+2:]:
            cnt -= 1
            break
            
print(cnt)
n = int(input())
result = 0

for i in range(n):
    a = input()
    
    if list(a) == sorted(a, key=a.find):
        result += 1
        
print(result)