728x90
반응형
그룹 단어 체커
문제
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.
출력
첫째 줄에 그룹 단어의 개수를 출력한다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
#include <stdio.h>
#include <string.h>
int main()
{
char input[101];
int N;
int size;
int count = 0;
scanf("%d",&N);
for(int i=0; i<N; i++){
int flag=0;
scanf("%s",input);
size = strlen(input);
int distance;
for(int j=0; j<size; j++){
for(int k=j+1; k<size; k++){
if(input[j]==input[k]){
distance = k-j;
if(distance>=2){
if(input[k-1]!=input[k]) flag=1;
}
}
}
}
if(flag==0) count++;
//printf("%d",count);
}
printf("%d",count);
return 0;
}
|
cs |
distance 는 문자열을 순회하는 변수들 사이의 간격을 의미한다
j,k에 대해서 만약 j와 k가 가리키는 문자가 같다면
그 간격을 따져봐야 한다.
간격이 1이면 상관이 없으나
2 이상인 경우 문제가 될 수 있다.
이때 k번째 문자와 k-1 번째 문자를 비교해본다.
만약 같으면 문제가 없다. 간격이 2가 넘는 동안 계속해서 같은 문자가 나왔다는 뜻이니까
하지만 그렇지 않다면 이 문자열은 그룹 단어가 아니다.
반응형
'백준 단계별로 풀어보기 > 문자열' 카테고리의 다른 글
| 백준 2941 크로아티아 알파벳 (1) | 2022.10.08 |
|---|---|
| 백준 10809 알파벳 찾기 (0) | 2022.10.03 |
| 백준 5622 다이얼 (1) | 2022.10.03 |
| 백준 2908 상 (0) | 2022.10.03 |
| 백준 1152 단어의 개수 (0) | 2022.10.03 |