코딩일지/python 백준 알고리즘

python 백준 알고리즘 1316번: 그룹 단어 체커

야언 2022. 9. 13. 19:59

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

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

 

 

내 제출

n = int(input())
group_word = 0

for _ in range(n):
    word = input()
    error = 0
    for index in range(len(word)-1):  # 인덱스 범위 생성 : 0부터 단어개수 -1까지 
        if word[index] != word[index+1]:  # 연달은 두 문자가 다른 때,
            new_word = word[index+1:]  # 현재글자 이후 문자열을 새로운 단어로 생성
            if word[index] in new_word:  # 남은 문자열에서 현재글자가 있있다면
                error += 1  # error에 1씩 증가.
    if error == 0:  
        group_word += 1  # error가 0이면 그룹단어
print(group_word)

문자의 불연속지점을 찾아낸 뒤, 현재 글자 이후의 문자열로 새로운 단어를 생성하고, 새로운 단어에 현재 글자가 들어있는지 확인하는 방식으로 그룹단어를 선별해냈다.