본문 바로가기

알고리즘,PS/백준

[BOJ] 백준 [13458] 시험감독 JAVA

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

 

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

www.acmicpc.net

📝문제

📝풀이

1. 각 시험장 마다 총 감독원이 꼭 있어야 함
2. 시험장 인원을 부감독 수로 나눔

 

import java.io.*;
import java.math.BigInteger;
import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

import static java.util.Arrays.stream;


public class Main {



    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        int[] arr = stream(br.readLine().split(" "))
                            .mapToInt(Integer::parseInt).sorted()
                            .toArray();


        int[] input = stream(br.readLine().split(" "))
                            .mapToInt(Integer::parseInt)
                            .toArray();
        int b = input[0];
        int c = input[1];

        long answer = 0;
        for(int i=0;i<n;i++){

            arr[i] -= b;
            answer++;

            if(arr[i]<0)
                continue;

            answer+=arr[i]/c;

            if(arr[i]%c>0)
                answer++;
        }

        System.out.println(answer);
    }
}
Recent Posts
Popular Posts
Archives
Visits
Today
Yesterday