[백준] 1316번 - 그룹 단어 체커

📖 문제

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

 

단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

👀 출제의도

연속되는 문자를 찾을 수 있는지

🧾 코드

n = int(input()) # 입력할 단어 개수 입력

group_word = 0
for _ in range(n): # 입력할 단어 개수만큼 반복
    word = input() # 단어 입력
    error = 0
    for index in range(len(word)-1):  # 입력한 단어의 길이 -1만큼 반복
        if word[index] != word[index+1]:  # 연달은 두 문자가 다를 경우
            new_word = word[index+1:]  # 뒷문자를 새로운 변수에 저장
            if new_word.count(word[index]) > 0:  # 남은 문자열이 0 이상일 경우
                error += 1  # error에 1씩 증가
    if error == 0:  # 만약 error가 0이라면
        group_word += 1  # 그룹단어를 1씩 증가
print(group_word) # 그룹단어의 개수 출력

💻 풀이설명

1. 입력할 단어의 개수를 입력받기

2. for문을 이용하여 입력할 단어의 개수만큼 반복하며 단어를 입력받는다.

3. 입력한 단어의 길이 -1만큼 반복하여 만약 앞글자와 뒷글자(연달은 두 문자)가 다를 경우 뒷문자를 새로운 변수에 저장

4. 만약 입력한 단어가 저장되어 있는 word에 남은 문자열이 0 이상일 경우, error에 1씩 증가

5. 만약 error가 0이라면 그룹단어를 1씩 증가하고 반복이 끝났다면 그룹단어의 개수 출력

📝 학습방법

연달은 문자를 비교하는 방법 학습하기