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

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

 

간단해서..ㅎㅎ 코드만 올립니다 

 

 

# group word인지 판단
def is_groupword(word) : 
    has_shown = {}
    for i, char in enumerate(word) :
        if char in has_shown :
            if word[i-1] != char : # 연속하지 않은 경우 (두번 나타났는데,앞 문자랑 같지 않을 때)
                return False  # 
        else : 
            has_shown[char] = True
    return True

n = int(input())
cnt = 0
for _ in range(n) : 
    if (is_groupword(input())) :
        cnt += 1

print(cnt)

'알고리즘 풀이' 카테고리의 다른 글

[#2667 : 파이썬] 단지번호붙이기 - BFS  (0) 2022.11.23
[#1010] 다리놓기  (1) 2022.11.22
[#2217] 로프  (0) 2022.11.18
[#20436] ZOAC3  (0) 2022.11.17
[#16234] 인구이동  (0) 2022.11.16

+ Recent posts