Baekjun-組合せ語Checker(1316)

String

質問する

入力

しゅつりょく

import sys

N = int(sys.stdin.readline())
answer = []

for i in range(N):
    word = input()
    check = [] 
    check.append(word[0]) # 디폴트로 첫 글자 넣고 시작
    
    for j in range(1, len(word)):
    	# 처음 출현했거나 두 번 이상 출현했는데 전 글자와 연속일 경우 문제의 조건 만족
        if check.count(word[j]) == 0 or (check.count(word[j]) >= 1 and check[-1] == word[j]): 
            check.append(word[j])
        else: 
            break # 조건에 어긋나면 더 진행하지 않고 바로 반복문 탈출
            
    if len(check) == len(word): #위 조건문을 빠져나온 글자수가 원래 글자수랑 같으면 해당 단어 정답배열로 옮긴다. 
        answer.append(word)
        # 물론 answer을 숫자형으로 해서 answer += 1로 가능.
        
print(len(answer))

# set으로 풀려다 이 문제는 배열이 적합해서 방향 전환