[백준 - python] 1316번: 그룹 단어 체커

Interrobang 2022. 3. 17. 14:37

<문제 링크>

1316번: 그룹 단어 체커

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

www.acmicpc.net

<문제 풀이>

N = int(input())
num = 0

for _ in range(N):
    word = input()
    cnt = 0

    for index in range(len(word) - 1):
        if word[index] != word[index + 1]:
            word2 = word[index + 1:]
            if word[index] in word[index + 1:]:
                cnt += 1

    if cnt == 0:
        num += 1

print(num)

*key point: 특정 문자 뒤에 동일한 문자가 오지 않을 때 뒤의 모든 문자 중에서 해당 문자와 동일한 문자가 있는지를 찾는다. 조건문을 잘 활용하면 다양한 방법으로 문제를 풀 수 있다.