2021-05-08

cospro 2번 문제

더 많은 배수 구하기

 

문제 설명 

자연수가 들어있는 배열에 3의 배수와 5의 배수 중 어떤 수가 더 많은지 알아보려 한다.

 

1) 3의 배수의 개수 세기

2) 5의 배수의 개수 세기

3) 3의 배수와 5의 배수의 개수 비교 후 다음을 수행

 3-1) 만약 3의 배수가 더 많다면 "three"를 return

 3-2) 만약 5의 배수가 더 많다면 "five"를 리턴

 3-3) 만약 3의 배수와 5의 배수의 개수가 같다면 "same"을 return

 

자연수가 들어있는 배열 arr과 길이 arr_len이 매개변수로 주어질 때, 배열에 3의 배수의 개수가 더 많다면  "three"를,

5의 배수가 더 많다면 "five"를, 3의 배수와 5의 배수의 개수가 같다면 "same"을 return  하는 solution 함수를 완성한다.

이때 func_a, func_b와 func_c의 함수와 매개변수를 완성한다.

 

매개변수 설명

자연수가 들어있는 배열 arr과 길이 arr_len이 solution 함수의 매개변수로 주어진다

arr_len은 1 이상 100 이하의 자연수이다.

arr에 들어있는 숫자는 1 이상 1000 이하의 자연수이다.

 

예시

예시 설명

3의 배수 : 3, 6, 9, 12, 15

5의 배수 : 10, 15, 20, 25

 

3의 배수는 5개, 5의 배수는 4개이므로 3의 뱃수가 더 많다. 따라서 "three"를 return 한다.

 

코드설명

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

//5의 배수를 세는 함수
int func_a(int arr[], int arr_len){  //자연수가 든 배열과 그 배열의 길이를 매개변수로 받음
    int count = 0;
    for(int i = 0; i < arr_len; ++i)
        if (arr[i] % 5 == 0) //5의 배수 구하기
            count += 1;
    return count;
}

//3의 배수와 5의 배수의 개수 비교하는 함수
char* func_b(int three, int five){ //3의 배수와 5의 배수의 개수를 매개변수로 받음
    if (three > five) //3의 배수가 많을 경우
        return "three";
    else if (three < five) //5의 배수가 많을 경우
        return "five";
    else
        return "same";
}

//3의 배수를 세는 함수
int func_c(int arr[], int arr_len){ //자연수가 든 배열과 그 배열의 길이를 매개변수로 받음 
    int count = 0;
    for(int i = 0; i < arr_len; ++i)
        if (arr[i] % 3 == 0) //3의 배수 구하기
            count += 1;
    return count;
}

char* solution(int arr[], int arr_len) {
    int count_three = func_c(arr,arr_len);
    int count_five = func_a(arr,arr_len);
    char* answer = func_b(count_three,count_five);
    return answer;
}

int main() {
    int arr[10] = {2, 3, 6, 9, 12, 15, 10, 20, 22, 25};
    int arr_len = 10;
    char* ret = solution(arr, arr_len);

    printf("solution 함수의 반환 값은 %s 입니다.\n", ret);
}

3의 배수와 5의 배수를 구하는 함수에서는 자연수들이 든 배열과 그 배열의 길이를 매개변수로 받는다. 

 

arr[i] % 5 == 0   값을 5로 나눴을 때 나머지가 0인 수 즉, 5의 배수를 구하는 것이다.

arrr[i] % 3 ==0   값을 3으로 나눴을 때 나머지가 0인 수 즉, 3의 배수를 구하는 것이다. 

 

 

goorm