데굴데굴

[파이썬] 1316번: 그룹 단어 체커 본문

algorithm/백준

[파이썬] 1316번: 그룹 단어 체커

aemaaeng 2022. 3. 19. 22:26

 

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

n = int(input())
cnt = n

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

같은 알파벳이 연속적으로 나오면 패스하고 만약 해당 알파벳이 뒤에 또 존재한다면 cnt에서 하나를 깎는 방식.

가장 많이 헤맨 문제였다. cnt를 n으로 설정하는 걸 생각 못했음. 

Comments