[백준/Python] 1316번 : 그룹 단어 체커

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

1316번: 그룹 단어 체커

 

- 풀이

import sys
input = sys.stdin.readline

n = int(input())
cnt = n

for _ in range(n) :
    word = input()
    for i in range(len(word)-1) :
        if word[i] == word[i+1] :
            pass
        elif word[i] in word[i+1:] :
            cnt -= 1
            break

print(cnt)

문자열에서 처음부터 차례대로 뒤의 나머지 문자열들과 비교하는 방식으로 수행

1. 현 문자열이 바로 뒤의 문자열과 같다면 그룹단어이므로 pass

2. 현 문자열이 바로 뒤의 문자열과 다른데, 이후 문자열에 해당 문자열이 나타난다면 그룹문자열이 아니므로 그룹단어에서 제외 (cnt -= 1)

최종적으로 전체 그룹단어에서 그룹단어가 아닌 단어를 제외한 값이 최종 정답이 됨