본문 바로가기

알고리즘 문제 풀이

백준 1316 - 그룹 단어 체커

www.acmicpc.net/problem/1316

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

 

num = int(input())
group = 0
for i in range(num) :
    word = input()
    error = 0
    for i in range(len(word)-1) :
        if word[i] != word[i+1] :
            newword = word[i+1:]
            if newword.count(word[i]) > 0 :
                error += 1
    if error == 0 :
        group += 1
print(group)

그룹단어가 아닌 것의 조건을 만들어줘서  에러값을 카운트한 이후   만약  에러가 없다면  그룹단어의 조건을 충족하므로   그 개수를 카운트해 출력해주는 방식으로 코딩을 했습니다 

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

백준 1065 - 한 수  (0) 2021.04.06
백준 4344 - 평균은 넘겠지  (0) 2021.04.06
백준 2941 - 크로아티아 알파벳  (0) 2021.04.04
백준 5622 - 다이얼  (0) 2021.03.30
백준 1157 - 단어 공부  (0) 2021.03.28