💡 브루트포스 알고리즘/그리디 알고리즘/구현/문자열
Memory 1116KB Time 0ms Code Length 809B
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
#include<stdio.h>
#include<algorithm>
#include<vector>
char word[] = { 'A', 'C','G','T' };
char find_max(int memory[]) {
int max = -1;
char max_index;
for (int i = 0; i < 4; i++) {
if (max < memory[word[i]]) {
max = memory[word[i]];
max_index = word[i];
}
}
return max_index;
}
int main()
{
char arr[1000][50];
int n, m;
char result_word[50] = {0};
int result_sum = 0;
scanf("%d %d", &n, &m);
getchar();
for (int i = 0; i < n; i++) {
scanf("%s", arr[i]);
getchar();
}
for (int i = 0; i < m; i++) {
int memory[255] = {0}; // 빈도수 체크
for (int j = 0; j < n; j++) {
memory[arr[j][i]]++;
}
result_word[i] = find_max(memory);
result_sum += n - memory[result_word[i]];
}
result_word[m] = '\0';
printf("%s\n", result_word);
printf("%d\n", result_sum);
}
이 코드는 4개의 문자 ‘A’, ‘C’, ‘G’, ‘T’를 저장한 배열과 문자열 배열을 활용하여 주어진 문자열들에서 각 위치별로 가장 많이 등장하는 문자를 찾는 프로그램이다.
주어진 문자열 배열에서 각 위치별로 문자의 빈도수를 체크하고, 그 중 가장 많이 등장하는 문자를 찾아 결과 문자열에 저장한다. 이때, 가장 많이 등장하는 문자의 빈도수를 모두 더하여 결과값을 계산한다.
최종적으로 가장 많이 등장하는 문자로 이루어진 결과 문자열과 빈도수의 합을 출력한다.
