[BOJ] 13458 시험감독 - JAVA

1. 문제

13458번: 시험 감독

총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.
감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.
각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.
각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.

---

2. 풀이

결과 타입이 중요하다. long이어야 한다!

무조건 총감독관을 더해야하니 +1을 한다.

N까지 반복하면서 test[i]가 B를 빼도 0보다 큰 경우만 부감독관 수를 더한다.

부감독관 수는 test[i]/를 C로 나눈 값의 올림이다.

import java.io.*;
import java.util.*;

public class BOJ_13458_시험감독 {
   public static void main(String[] args) throws IOException {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      int N = Integer.parseInt(in.readLine());
      int[] test = new int[N];
      StringTokenizer st = new StringTokenizer(in.readLine());
      for(int i=0;i<N;i++) test[i] = Integer.parseInt(st.nextToken());

      st = new StringTokenizer(in.readLine());
      int B = Integer.parseInt(st.nextToken());
      int C = Integer.parseInt(st.nextToken());

      long count = 0;
      for(int i=0;i<N;i++){
         count++;
         if((test[i]-=B)>0) count += Math.ceil((test[i])/(double)C);

      }

      System.out.println(count);
   }
}

---

3. 결과