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

문제 링크

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

1316번: 그룹 단어 체커

 

나의 코드 (Python)

n = int(input())    # 입력수
res = n

for _ in range(n): 
    s = input()     # 단어 문자열
    for i in range(len(s)-1):   # 문자열 길이의 -1 만큼 반복
        if s[i] == s[i+1]:  # 같은 문자가 여러 개 연속으로 있을 경우 마지막 단어까지 이동할 것
            pass
        elif s[i] in s[i+1:]:   # 지금 단어가 남은 문자열에 포함되면 그룹 단어가 아님 
            res -= 1
            break

# 결과
print(res)

 

1. 체크할 문자열을 입력 받는다.

2. 문자열을 첫 단어부터 끝단어까지 그룹 단어인지 체크한다.

   -> 같은 문자가 반복되는 경우는 같은 문자의 마지막으로 이동될때까지 pass 해준다.

3. 지금 단어가 남은 문자열에도 포함되어 있다면 그룹 단어가 아니다.