[C++] 백준 1316 : 그룹 단어 체커

백준 1316 : 그룹 단어 체커

 

문제 링크

www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

 

 

문제 내용

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

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

단, 단어는 모두 영어 소문자이다.

 

 

Idea

알파벳의 출현 여부를 계산할 수 있는 정수형 배열을 사용하여 그룹 단어 여부를 확인할 수 있도록 한다.

• str[101] : 입력 단어
• alpha[26] : 0번째 인덱스부터 a, b, c, d, ....

*접근방법 : alpha[str[i]-'a'] (아스키코드 활용)

 

 

Code

#include <stdio.h>
#include <string.h>
 
int main() {
    int N;
    scanf("%d", &N);
 
    char str[101];
    int alpha[26], cnt = 0;
    bool group;
 
    while (N--) {
        //alpha배열을 0으로 초기화
        memset(alpha, 0, sizeof(alpha));
        group = true;
 
        //단어입력받기
        scanf("%s", str);
        alpha[str[0] - 'a'] = 1;
 
        //그룹단어 검사
        for (int i = 1; i < strlen(str); i++) {
            if (alpha[str[i] - 'a'] == 0) alpha[str[i] - 'a'] = 1;
            else {
                if (str[i] == str[i - 1]) continue;
                else group = false;
            }
        }
 
        //그룹단어이면 +1
        if (group) cnt++;
    }
    printf("%d\n", cnt);
    return 0;
}

• line 23 : 해당 알파벳이 한 번도 출현한 적이 없다면 1로 초기화
• line 24 : 해당 알파벳이 출현한 적이 있다면
• line 25 : 직전 알파벳과 동일한 알파벳이면 continue;
• line 26 : 직전 알파벳과 동일하지 않다면 그룹 단어가 아님