[BOJ-13458] 시험 감독 -Java

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

13458번: 시험 감독

package 시뮬레이션_review;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class boj_13458_시험감독 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;
		
		long result=0; //최소 몇명?
		
		int N=Integer.parseInt(br.readLine());
		int people[]=new int[N];
		
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++) { //A 입력
			people[i]=Integer.parseInt(st.nextToken());
		}
		
		st = new StringTokenizer(br.readLine());
		int B=Integer.parseInt(st.nextToken());
		int C=Integer.parseInt(st.nextToken());
		
		for(int i=0; i<N; i++) {
			result++; //총시험관 한명추가
			people[i]-=B; //총시험관이 관리하는 수만큼 사람 수 빼줌
			if(people[i]<0) continue;
			result+=people[i]/C; //남은 사람 중 부시험관이 몇명 필요한지확인
			if(people[i]%C!=0) result++; // 딱 안나누어 떨어지면 1명추가
		}
		System.out.println(result);
	}

}

소요시간 : 10분

 

이런 문제가 코테에 나온다면 행복할 듯..

 

로직은 너무 쉽습니다

 

1. 각 시험장의 사람에서 총시험관이 관리할 수 있는 인원만큼 빼고, result++해줍니다.

2. 각 시험장의 남은 사람들을 관리하기 위해 부시험관이 몇 명 필요한지 확인해줍니다.

 

아 이문제에는 함정이 하나 있습니다!!

필요한 감독관의 최솟값을 저장하는 변수는 long이어야 합니다.

 

제한사항을 보면 

N(1 ≤ N ≤ 1,000,000)

(1 ≤ Ai ≤ 1,000,000)

(1 ≤ B, C ≤ 1,000,000)

 

B, C가 1이고 N, A가 가장 높을 때는 int의 범위를 넘어가기 때문입니다!!