ALGORITHM/PYTHON

백준 BAEKJOON 1316번 그룹 단어 체커 [PYTHON/파이썬]

칼코
반응형

백준 BAEKJOON 1316번 그룹 단어 체커 [PYTHON/파이썬]


<문제 출처>

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

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

<풀이>

단어의 개수를 그룹 단어에 저장한 뒤

word 를 입력 받고 0번째 글자부터 for문을 돌렸다.

연속된 글자가 같은 글자면 continue로 넘겼지만

그 이후 글자가 같은 글자가 나온다면 그것은 그룹 단어가 아니기 때문에 -1 해줬다.

 

<코드>

N = int(input())
group_word = N

for i in range(N) :
    word = input()
    for j in range(len(word)-1) :
        if word[j] == word[j+1] :
            continue
        elif word[j] in word[j+1:] :
            group_word -= 1
            break
print(group_word)
반응형