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

문제링크

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

문제 풀이

 

• 단어를 하나씩 읽어와서 각 단어에 대해 그룹 단어인지 확인합니다.
• 문자를 순서대로 비교하며 현재 문자가 다음 문자와 다를 때, 이후에 같은 문자가 다시 나타나는지 확인합니다.
• 같은 문자가 다시 나타난다면 그 단어는 그룹 단어가 아니므로 카운트에서 제외합니다.
• 모든 단어를 검사한 후 그룹 단어의 개수를 출력합니다.

 

코드

N = int(input())
cnt = N

for i in range(N):
    word = input()
    for j in range(0, len(word)-1):
        if word[j] == word[j+1]:
            pass
        elif word[j] in word[j+1:]:
            cnt -= 1
            break

print(cnt)