[백준] 13458번: 시험감독

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

13458번: 시험 감독

 

 

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();	// 시험장 개수
		int[] nNum = new int[N];
		for(int i=0; i<nNum.length; i++)
			nNum[i] = scan.nextInt();	// 시험장 별 응시자 수
		int B = scan.nextInt();	// 총감독관이 감시할 수 있는 응시자 수
		int C = scan.nextInt();	// 부감독관이 감시할 수 있는 응시자 수
		
		// 필요한 감독관 수(각 시험장에 총감독관 1명씩 있어야하므로 초기값을 N개의 시험장으로 저장)
		long count =  N;			
		
		for(int i=0; i<nNum.length; i++) {
			nNum[i] -= B;	// 총감독관 한명씩 필요
			
			if(nNum[i] > 0) {
				count += nNum[i] / C;	// 부감독관 필요한 수
				if(nNum[i]%C != 0)		// 나누어 떨어지지 않을때 => 한명 더 필요
					count ++;
			}
		}
		
		System.out.println(count);
		scan.close();
	}
}

 

풀이

정답률이 낮은데, 자료형 때문에 많이 틀린 것 같다.

나도 N, Ai, B, C가 전부 1,000,000 이하여서 int로 선언했다가..

N이 1,000,000 이고, Ai가 각각 1,000,000 일때 B, C가 1이면 1,000,000 * 1,000,000 으로 int 범위를 벗어난다.

따라서 long으로 선언해야한다.

 

시험장 별로 총감독관이 1명씩 존재해야하므로, count의 초깃값을 시험장 개수인 N의 크기로 설정한다.

그 후 각 시험장 별 응시자수를 기준으로 응시자수에서 총감독관을 빼고,

만약 뺀 값이 0보다 크다면 부감독관이 필요하므로 부감독관만큼 나눈수를 더하면 된다.

이때 나누어 떨어지지 않는수

ex) 응시자수가 3명이고, 부감독관이 감시할 수 있는 응시자수가 2명일때

위와 같이 나누어떨어지지 않을때는 +1을 해준다.