🌱 1316 그룹단어 체커🌱

BOJ, 그룹단어 체커

사용 언어 : python

1. 문제

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다.
예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서
나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

2. 풀이

문제를 보고 2가지의 접근 방식을 생각했었다.
첫 번째는 받은 단어에 대한 set을 만들어서 판별하는 것
두 번째는 index를 이용해서 판별하는 것이다.
전자의 방법으로 풀이를 시도하려고 했으나,
생각보다 코드가 길어지고 오류가 나서 두 번째 접근으로 완료!

핵심은 입력받은 단어를 한 글자씩 뽑아서 바로 옆에 글자와 비교를 하는 것이다.
만약에 a가 옆에 글자와 다르다면, 그룹 단어의 조건에 의해서 그 이후 글자들에서는
a가 나오면 안 된다. 그래서 인덱스 값을 이용하여
만약 옆에 글자와 다르다면, 슬라이싱을 통해서 체크해 준다.

만약에 그 이후 글자들에 해당 글자가 있다면, 그룹단어가 아니라는
체크를 위해 check = 0 그다음에, break를 하며 for문을 나온다.
그리고 그룹 단어가 맞는다면 그룹단어를 세는, count에 +1을 해준다.
그리고 오른쪽에 있는 문자와 같은지를 비교하기 때문에,
for문을 돌때 값을 단어 길이에서 1을 빼줘야 한다.

n = int(input())
count = 0
for i in range(n):
    word = input()
    check = 1
    for j in range(len(word)-1):
        if word[j] != word[j+1]:
            if word[j] in word[j+1:]:
                check = 0
                break
    if check:
        count +=1
print(count)