[python/파이썬] 백준 1316 그룹 단어 체커

알고리즘/python

[python/파이썬] 백준 1316 그룹 단어 체커

ㅌㅇㄴ 2022. 7. 26. 21:08

[문제 출처]

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

1316번: 그룹 단어 체커

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

www.acmicpc.net

[문제 풀이]

import sys
input = sys.stdin.readline

n = int(input())

cnt = n
for i in range(n):
    d = input()

    for j in range(len(d)-1):
        if d[j] == d[j+1]:
            pass
        elif d[j] in d[j+1:]:
            cnt -= 1
            break

print(cnt)