실버 Ⅴ
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
풀이 방법
연속돼서 나타나지 않을 때 그룹 단어가 아니게 되니, 문자열의 원소들을 앞에서부터 중복검사를 하면 된다. 여기서 주의할 점은 중복을 검사하기 위해 현재 가리키고 있는 원소의 -2번째 원소까지만 중복인지를 검사하고 -1번째 원소는 중복하는지를 검사하여 "ffff"와 같이 모두 같은 알파벳으로 이루어진 단어를 구별한다.
이 코드는 동적할당을 이용해 코드를 작성하였다. 만약 동적할당의 개념을 잘 모른다면 아래의 글을 참고해 보는 것도 좋은 방법이다.
https://bakjoon-coding.tistory.com/24
[C언어 기초] 메모리 동적할당(malloc)
C언어는 정적할당과 동적할당 두 가지 할당 방법을 제공합니다. 정적할당은 프로그램이 실행될 때 메모리를 할당하고, 이후에는 할당된 메모리의 크기나 위치를 변경할 수 없습니다. 이와는 달
bakjoon-coding.tistory.com
내 코드
|
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
39
40
41
42
43
44
45
46
47
48
49
50
|
#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void) {
char **arr = NULL, tmp[101];
int n, num = 0, i, j, k, len, cnt = 0, flag;
scanf("%d", &n);
arr = (char**)malloc(n * sizeof(char*));
if (arr == NULL)
return -1;
for (i = 0; i < n; ++i) {
scanf("%s", tmp);
arr[i] = (char*)malloc((strlen(tmp) + 1) * sizeof(char));
if(arr[i] == NULL)
return -1;
strcpy(arr[i], tmp);
}
for (i = 0; i < n; ++i) {
len = strlen(arr[i]);
if (len <= 2) {
++cnt;
continue;
}
flag = 0;
for (j = 2; j < len; ++j) {
for (k = 0; k <= j - 2;++k) {
if ((arr[i][k] == arr[i][j]) && (arr[i][j] != arr[i][j-1])) {
flag = 1;
break;
}
}
}
if (flag == 0)
++cnt;
}
printf("%d", cnt);
for (i = 0; i < n; ++i)
free(arr[i]);
free(arr);
return 0;
}
|
cs |
느낀 점
내 코드의 경우 메모리 사용의 효율성을 높이기 위해 malloc함수를 사용했다.
다른 사람들의 코드를 보았을 때 2개의 배열(입력값이 들어갈 문자열 배열과 알파벳 배열)과 아스키(ASCII) 코드를 활용하여 이 문제를 풀었지만, 내 코드의 경우 문자열 배열 하나만을 가지고 그 속에서의 비교를 통해 문제를 풀었다.