알고리즘/백준(BOJ)

[백준/알고리즘] #1316: 그룹단어체커 [파이썬(python)/문자열]

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

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

#1316_그룹단어체커
N = int(input())

word=[]
cnt=N
for _ in range(N):
    word=input()
    for i in range(0, len(word)-1):            
        if word[i] in word[i+1:]:
            if word[i]!=word[i+1]:     
                cnt-=1
                continue
        
print(cnt)

처음엔 플래그를 두어 참거짓으로 두려고했는데 

그냥 카운트를 단어개수로 해두고 거짓이면 빼는 방법이 더 효율적으로 보인다.