1316. 그룹 단어 체커

문제

백준 1316번 그룹 단어 체커


풀이

word에 단어를 입력받고, word에 연속된 알파벳이 없도록 압축한 결과를 tmp에 저장한다.
(예를 들어, word = ccazzzzbb -> tmp = cazb)

그리고 tmp의 각 문자를 탐색하는데 만약 tmp[i]tmp[:i]에 존재하면 원본 문자열에서 해당 문자가 연속돼서 나타난 것이 아니므로 카운트하지 않는다.

import sys

n = int(input())
cnt = 0

for _ in range(n):
    word = sys.stdin.readline()

    tmp = word[0]
    for i in range(1, len(word)):
        if tmp[-1] != word[i]: tmp += word[i]
    
    for i in range(1, len(tmp)):
        if tmp[i] in tmp[:i]: break
    else: cnt += 1

print(cnt)

좋은 웹페이지 즐겨찾기