반응형
#문제4 자연수가 들어있는 배열이 있습니다. 이 배열에서 가장 많이 등장하는 숫자의 개수는 가장 적게 등장하는 숫자 개수의 몇 배인지 구하려 합니다. 이를 위해 다음과 같이 간단히 프로그램 구조를 작성했습니다.
1단계. 배열에 들어있는 각 자연수의 개수를 셉니다.
2단계. 가장 많이 등장하는 수의 개수를 구합니다.
3단계. 가장 적게 등장하는 수의 개수를 구합니다.
4단계. 가장 많이 등장하는 수가 가장 적게 등장하는 수보다 몇 배 더 많은지 구합니다.
단, 몇 배 더 많은지 구할 때는 소수 부분은 버리고 정수 부분만 구하면 됩니다.
자연수가 들어있는 배열 arr와 arr의 길이 arr_len이 매개변수로 주어질 때, 가장 많이 등장하는 숫자가 가장 적게 등장하는 숫자보다 몇 배 더 많은지 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸에 주어진 func_a, func_b, func_c 함수와 매개변수를 알맞게 채워주세요.
매개변수 설명
자연수가 들어있는 배열 arr와 arr의 길이 arr_len이 solution 함수의 매개변수로 주어집니다.
- arr_len은 3 이상 1,000 이하의 자연수입니다.
- arr에는 1 이상 1,000이하의 자연수가 들어있습니다.
return 값 설명
배열에서 가장 많이 등장하는 숫자가 가장 적게 등장하는 숫자보다 몇 배 이상 많은지 return 해주세요.
- 가장 많이 들어있는 수의 개수와 가장 적게 들어있는 수의 개수가 같은 경우에는 1을 return 합니다.
예시
arr arr_len return
| [1,2,3,3,1,3,3,2,3,2] | 10 | 2 |
예시 설명
배열에 1이 2개, 2가 3개, 3이 5개 들어있습니다.
- 가장 적게 들어있는 숫자 : 1 (2개)
- 가장 많이 들어있는 숫자 : 3 (5개)
3이 1보다 2.5배 많이 들어있으며, 소수 부분을 버리고 2를 return 하면 됩니다.
문제
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int* func_a(int arr[], int arr_len){
int* counter = (int*)malloc(sizeof(int)*1001);
for(int i = 0; i < 1001; i++)
counter[i] = 0;
for(int i = 0; i < arr_len; i++)
counter[arr[i]]++;
return counter;
}
int func_b(int arr[], int arr_len) {
int ret = 0;
for(int i = 0; i < arr_len; i++){
if(ret < arr[i])
ret = arr[i];
}
return ret;
}
int func_c(int arr[], int arr_len){
const int INF = 1001;
int ret = INF;
for(int i = 0; i < arr_len; i++){
if(arr[i] != 0 && ret > arr[i])
ret = arr[i];
}
return ret;
}
int solution(int arr[], int arr_len) {
int* counter = func_@@@(@@@);
int max_cnt = func_@@@(@@@);
int min_cnt = func_@@@(@@@);
return max_cnt / min_cnt;
}
// The following is main function to output testcase.
int main() {
int arr[10] = {1, 2, 3, 3, 1, 3, 3, 2, 3, 2};
int arr_len = 10;
int ret = solution(arr, arr_len);
// Press Run button to receive output.
printf("Solution: return value of the function is %d .\\n", ret);
}
정답
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int* func_a(int arr[], int arr_len){
int* counter = (int*)malloc(sizeof(int)*1001);
for(int i = 0; i < 1001; ++i)
counter[i] = 0;
for(int i = 0; i < arr_len; ++i)
counter[arr[i]]++;
return counter;
}
int func_b(int arr[], int arr_len) {
int ret = 0;
for(int i = 0; i < arr_len; ++i){
if(ret < arr[i])
ret = arr[i];
}
return ret;
}
int func_c(int arr[], int arr_len){
int ret = 1001;
for(int i = 0; i < arr_len; ++i){
if(arr[i] != 0 && ret > arr[i])
ret = arr[i];
}
return ret;
}
int solution(int arr[], int arr_len) {
int* counter = func_a(arr, arr_len);
int max_cnt = func_b(counter, 1001);
int min_cnt = func_c(counter, 1001);
return max_cnt / min_cnt;
}
반응형
'Cos Pro 2급' 카테고리의 다른 글
| Cos Pro 2급 1차_문제6번 C언어 (0) | 2024.03.29 |
|---|---|
| Cos Pro 2급 1차_문제5번 C언어 (0) | 2024.03.29 |
| Cos Pro 2급 1차_문제3번 C언어 (0) | 2024.03.29 |
| Cos Pro 2급 1차_문제2번 C언어 (0) | 2024.03.29 |
| Cos Pro 2급 1차_문제1번 C언어 (0) | 2024.03.29 |
