백준 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 |