[삼성SW테스트] 백준 13458번 - 시험 감독 (정답률 25%)

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

13458번: 시험 감독

삼성 SW테스트 기출문제다. (유형: 그리디)

이 문제는 각 시험장 마다 정 감독관이 무조건 한 명 배치되어야 하고, 남은 인원이 있으면 부 감독관을 1명 이상 투입해도 되는 상황에서 응시자의 수가 시험실마다 주어졌을 때, 필요한 감독관의 최소 명수를 구하는 문제다.

 

그래서 일단 각 시험실마다 정 감독관을 먼저 고려해주고, 남은 인원이 있다면 부 감독관을 배치하는 순서대로 코딩하면 된다.

 

유의해야할 점은 답을 'long long'으로 해야한다는 것.

 

아래는 소스코드 (124ms / 2s)

#include <iostream>
#include <vector>
 
using namespace std;
int N;
long long answer = 0;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int B, C;
    cin >> N;
    vector<int> A(N, 0);
    for (int i = 0; i < N; i++){
        cin >> A[i];
    }
    cin >> B >> C;
 
    for (int i = 0; i < N; i++){
        int cur_students = A[i];
        if (cur_students <= B)
        {
            answer++;
            continue;
        }
        answer++;
        int remain = cur_students - B;
        int mok = remain / C;
        int nam = remain % C;
        // C로 나누어 떨어지는 경우.
        if (nam == 0){
            answer += mok;
            continue;
        }
        // C로 나누어 떨어지지 않는 경우
        else{
            answer += (mok + 1);
            continue;
        }
    }
    cout << answer << '\n';
    return 0;
}