[백준 알고리즘] 13458번 시험 감독

문제 정의

총 N개의 시험장이 있고, 각 시험장에 있는 응시자의 수가 A[i] 일 때, 총감독관은 한 방에서 감시할 수 있는 응시자가 B명이고, 부감독관은 C명일 때, 필요한 감독관 수의 최소값을 구하는 프로그램을 구현하여야 한다.

문제 출처: 백준 온라인 저지(https://www.acmicpc.net/problem/13458)

문제 풀이

어려워보이진 않은 것 같은데.. 정답 비율은 24%로 낮은 편인 것 같다. 각 시험장에 응시자를 감독할 수 있는 최소한의 감독관 수를 구해야 하는데 각 시험장에 총감독관은 오직 1명이고, 부감독관은 여러 명이 있어도 된다는 조건이 있다. 예제 입출력을 보면 대부분 총감독관이 적은 응시자를 감독할 수 있긴한데, 둘 중에 더 큰 감독관을 먼저 배치해서 필요한 감독관의 수를 구하면 될 것 같다.

각 시험장에 총감독관이 오직 1명이라는 말이 한명을 무조건 둬야한다는 말이었다. 그리고 문제가 어이없이 너무 쉽게 풀렸다. 24%라서 뭔가 함정이 있을 줄 알았는데 long long 타입을 사용해야하는점말고는 딱히 신경써서 풀어야 할 문제가 아니었다.

코드

for(i=0; i<N; i++)

{

if(A[i] <= B)

cnt++;

else if(A[i] > B && A[i] <= C)

{

cnt = cnt + 2;

}

else{

tmp = (A[i]-B)/C;

if( (A[i]-B)%C == 0 )

cnt += tmp +1;

else{

cnt += tmp + 2;

}

}

}