[Java] 백준 13458번 : 시험 감독

문제

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

 

 

 

문제 풀이

시험장에 "총감독관은 오직 1명", "부감독관은 여러 명 가능"이라는 조건을 보고,

1. 먼저 총감독관 배치 -> 총감독관이 관리할 수 있는 응시생 수 빼기

2. 남은 응시생 수를 부감독관이 관리하기

이 절차를 그대로 구현하면 된다.

이때, 문제에서 제시한 N, Ai, B, C의 조건이 있으니

정답의 type을 long으로 선언했다

 

 

 

전체 코드

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

public class Main {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int [] arr = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		st = new StringTokenizer(br.readLine());
		int b = Integer.parseInt(st.nextToken());
		int c = Integer.parseInt(st.nextToken());
		
		// 계산하기
		long answer = 0;
		for(int a : arr) {
			a -= b;		// 총 감독관 응시생 감소
			answer++;	// 총감독관 -> 무조건 배치
			
			if(a > 0) {
				answer += a/c;
				
				if(a%c > 0) answer++;
			}
		}
		
		System.out.println(answer);

	}

}