[BOJ] 1316 그룹 단어 체커 (python)

백준 1316: 그룹 단어 체커 (파이썬)

 

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

 

# [BOJ] 1316. 그룹 단어 체커  2022-04-21

N = int(input())
ans = N     # 모두 그룹단어라는 가정하에 시작
for _ in range(N):
    L = []
    S = input()
    for i in range(len(S)):
        if S[i] not in L:   # 이전에 나온 문자인지 체크
            L.append(S[i])
        elif S[i-1] != S[i]:    # 이전에 나온 문자인데 앞 글자와 다르면
            ans -= 1        # 그룹 단어 개수 - 1
            break

print(ans)

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ] 2941 크로아티아 알파벳 (python)  (0) 2022.04.28
[BOJ] 1929 소수 구하기 (python)  (0) 2022.04.26
[BOJ] 1065 한수 (python)  (0) 2022.04.20
[BOJ] 1978 소수 찾기 (python)  (0) 2022.04.18
[BOJ] 2577 숫자의 개수 (python)  (0) 2022.04.14