1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때�
www.acmicpc.net
<내 코드>
n = int(input())
cnt = 0
for _ in range(n):
s = input()
done = [s[0]]
for i in range(1, len(s)):
if (s[i] != s[i-1] or s[i] == s[i-1]) and s[i] not in done:
done.append(s[i])
elif s[i] != s[i-1] and s[i] in done:
done.append(-1)
break
if -1 not in done:
cnt += 1
print(cnt)
반응형
'알고리즘 문제풀기 > 백준 - Python' 카테고리의 다른 글
[백준 14502] 연구소 - Python (브루트포스, BFS) (0) | 2020.09.22 |
---|---|
[백준 14499] 주사위 굴리기 - Python (구현) (0) | 2020.09.22 |
[백준 2941] 크로아티아 알파벳 - Python (문자열) (0) | 2020.09.10 |
[백준 1157]단어 공부 - Python (문자열) (0) | 2020.09.09 |
[백준 2675] 문자열 반복 - Python (문자열) (0) | 2020.09.09 |