[백준] 1316번 그룹단어체커 (Python)

문제

 

www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

 

코드

T = int(input())
result = 0
for i in range(T):
    a = input()
    for j in range(len(a)-1):
        if a[j] != a[j+1]:
            if a[j] in a[j+1:]:
                break
    else:
        result += 1
print(result)

 

코드 설명

aaabb는 그룹단어이고 abcabc는 그룹단어가 아니다.

즉 a다음 문자가 b일경우 그 다음 문자 안에는 a가 있으면 그룹단어가 아니게 된다.

 

그래서 a[n] != a[n+1] 다를경우에는 a[n]는 a[n+1:] 안에 존재하지 않으면 그룹함수이다.