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

풀이

---

주어진 문자열에서 문자가 한 개만 사용되거나 연속해서 나타나는 경우에만 그룹 단어에 속한다.

바로 다음 문자가 본인과 같지 않고 이후에 나올 문자열에 본인과 같은 문자가 있을 경우 그룹 단어가 아니라는 뜻.

문자열의 각 문자마다 반복문을 돌리면서 위에 설명한 조건문을 실행시키면 된다.

소스코드

---

n = int(input())
 
for i in range(n):
    s = input()
    for i in range(len(s)-1):
        if s[i] != s[i+1] and s[i] in s[i+1:]:
            n -= 1
            break
 
print(n)

References

---

• BOJ 1316 - 그룹 단어 체커