Algorithm/백준

[Python] 백준 1316번 "그룹 단어 체커" (문자열)

코딩쪼앙 2022. 4. 23. 14:33

문제 풀이

  • 앞 뒤 글자가 같은지 확인
  • 앞 뒤 글자가 같지 않다면 앞 문자가 그 뒷번째부터의 문자에 존재하는지확인
  • 같은 문자가 존재한다면 입력받는 단어의 수인 n의 값에서 1씩 뺀 후 if문을 빠져나온다.
  • 그 후 n값을 출력

코드

import sys
input = sys.stdin.readline
n = int(input())
for _ in range(n):
    data = input().rstrip()
    # 앞과 뒤의 글자가 같은지 확인
    for i in range(1, len(data)):
        if data[i - 1] != data[i]:
            if data[i - 1] in data[i:]:
                n -= 1
                break
print(n)