2021-05-19

cospro 4번 문제

조교의 수 구하기

 

문제 설명

프로그래밍 수업 n개를 동시에 진행할 때, 필요한 조교 수를 알아보려고 한다. 조교 1명이 m명의 학생을 담당한다.

교실별 학생 수 classes, classes의 길이 classes_len, 조교 1명이 담당하는 학생 수 m이 매개변수로 주어질 때, 수업을 진행하기 위한 조교 수를 return 하는 solution 함수를 완성한다.

 

매개변수 설명

교실별 학생 수 classes, classes의 길이 classes_len, 조교 1명이 담당하는 학생 수 m이 매개변수로 주어진다

   classes의 원소는 1 이상 1000 이하인 정수이다.

   classes_len은 1 이상 1000 이하인 자연수이다.

   m은 1 이상 1000 이하인 자연수이다.

 

return 값 설명

수업을 진행하기 위한 조교 수를 return 한다.

 

예시

 

예시 설명

반마다 학생 수가 80명, 33명, 22명이고 조교 1명이 학생 30명을 담당한다. 반마다 필요한 조교 수는 3명,2명, 1명으로 총 8명의 조교가 필요한다.

 

코드 설명

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

int solution(int classes[], int classes_len, int m) {
    int answer = 0;	//필요한 조교 수
    for(int i=0; i<classes_len; i++) {	
        answer += classes[i] / m;	//나눴을 때의 몫이 조교의 수
        if (classes[i]  %m != 0)	//나머지가 있을 경우 조교의 수를 더한다.
            answer++;
    }
    return answer;
}

int main() {
    int classes[] = {80, 45, 33, 20};
    int m = 30;
    int ret = solution(classes, 4, m);
    
    printf("solution 함수의 반환 값은 %d 입니다.\n", ret);
}

만약 학생 수가 32명이고 m이 30이면 조교의 수는 32 / 30 = 1, 즉 1명이다. 그러나 남은 2명은 30명이 되지 않지만 그렇다고 조교가 필요없는 것이 아니므로 나머지가 있는 경우는 조교의 수를 늘린다.

 

goorm