[ 삼성 SW역량 평가 13428 ] 시험감독

[ 관련 지식 ]

1.<Vector Library> https://modoocode.com/223

 

[ 난이도 ]

★☆☆

 

[ 문제 링크 ]

https://www.acmicpc.net/problem/13458

 

[ 문제 풀이 ]

N개의 시험장에 각각 사람 A(i)명 씩 들어가 있을 경우이다.

총감독관이 감독할 수 있는사람의 수 B와 부감독관이 감독할 수 있는 사람의 수를 각각 B,C라고 두었을 때.

총시험장에 최소 몇 명의 시험감독관이 필요한지 구하는 문제이다.

 

중요한 조건) 각 시험장에는 무조건 1명의 총감독관이 들어가야 한다.

 

처음 문제를 풀 때 이 조건을 지키지 않아 잘못된 결과를 출력했다.

알고리즘은 간단하다. i번째 시험장에 A(i) 명의 사람이 들어가 있을 때 총감독관이 감독할 수 있는 사람의 수 B를

빼주고 남은 사람들을 부감독관이 감독할 수 있는 사람의 수 C로 나누어 올림 하면 된다.

기본적으로 int형끼리의 나눗셈에서는 실수가 나올 경우 소수점 자리를 없애므로 유의해야 한다.

코드를 보자.

 

[ 소스 코드 ]

 

// 헤더파일을 불러옵니다.
#include <iostream>
#include <vector>
using namespace std;
 
// 변수를 선언합니다.
long long N, Ai, B, C; // N : 시험장의 개수, Ai : 시험장에 있는 사람 수
                       // B : 총감독자가 감독할 수 있는 사람의 수, C: 부감독자가 감독할 수 있는 사람의 수
long long Answer = 0; // 정답을 위한 상수
vector<long long> Test_Room; // 각 시험장의 사람수를 나타내는 벡터
                             // Example) 0번시험장 사람 수 Test_Room.at(0)
                             // Example) 1번시험장 사람 수 Test_Room.at(1)
 
// 입력을 받아옵니다.
void Load_Input()
{
    cin >> N; // 시험장의 개수를 선언합니다.
    for (int i = 0; i < N; ++i)
    {
        cin >> Ai; // i 번쨰 시험장에 있는사람의 수를 받아옵니다.
        Test_Room.push_back(Ai); // i 번째 시허장에 있는사람의 수를 벡터에 대입합니다.
    }
    cin >> B >> C; // B,C를 결정합니다.
}
 
// 총감독자이 감독할 수 있는 사람의 수가 시험장의 사람보다 크다면 True를 반환합니다.
bool Leader_Inspector(int i)
{
    if (B > Test_Room.at(i)) return true;
    else return false;
}
 
// 최소의 감독자수를 계산합니다.
long long Calculate()
{
    long long share; // 몫을 의미합니다.
    long long remainder; // 나머지를 의미합니다.
 
    for (int i = 0; i < Test_Room.size(); ++i) // 각각 시험장에 필요한 감독관수를 모두 더해줍니다.
    {    
        // (1) 총감독관이 i번째 시험장의 사람보다 많다면 총감독관만 들어가면 됩니다.
        if (Leader_Inspector(i) == true)
        {
            Answer = Answer + 1;
        }
 
        // (2) 총감독관이 i번째 시험장을 모두 감독할 수 없으면 부감독관이 필요합니다.
        if (Leader_Inspector(i) == false)
        {
            share = (Test_Room.at(i) - B) / C; // 총감독관이 감독하고 남은 사람의 수를 부감독관이
                                               // 몇명이 필요한지 몫을 구합니다.
            remainder = (Test_Room.at(i) - B) % C; // 나눗셈의 나머지를 구합니다.
            if (remainder != 0) Answer = Answer + 1 + (share + 1); // int 형이라 나누면 내림이 되므로 나머지가 0이아니라면 +1을 해줍니다.
                                                                   // 또한 총감독관의 수도 고려하여 +1을 해줍니다.
                                                                   // 즉 1 = 총감독관. (share + 1) = 부감독관 
            else Answer = Answer + share + 1; // 총감독관이 감독하고 남은 사람의 수가 부감독관이 감독할 수 있는 수와 나누어떨어지면 올림을 해줄필요가 없습니다.
        }
    }
    return Answer; // 정답을 반환합니다.
}
 
 
int main()
{
    Load_Input(); // 인풋을 받아옵니다
 
    cout << Calculate() << endl; // Calculate에서 반환되는 Answer를 출력합니다. 
    
    return 0; // 메인함수에 0을 반환하고 시스템을 종료합니다.
}