BJ B2 13458 시험감독

BJ B2 13458 시험감독

 

 

문제링크

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

13458번: 시험 감독

* 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다.

 

동영상 설명

1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다.

youtu.be/ihFwlA-W8gA

 

 

소스 보기

동영상 설명을 보고도 전혀 구현이 안된다면 이건 연습 부족입니다.
소스를 보고 작성해 본 후 스스로 백지 상태에서 3번 작성해 볼 의지가 있다면 소스를 살짝 보세요.

package bj.bronze.l2;

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


public class BJ_B2_13458_시험감독 {
    static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
    // 시험장 개수
    static int N;
    // 전체 학생 정보
    static int[] students;
    // 감독과 정보
    static int B, C;

    public static void main(String[] args) throws IOException {

        input = new BufferedReader(new StringReader(src));

        N = Integer.parseInt(input.readLine());
        students = new int[N];
        StringTokenizer tokens = new StringTokenizer(input.readLine());
        for (int i = 0; i < students.length; i++) {
            students[i] = Integer.parseInt(tokens.nextToken());
        }

        tokens = new StringTokenizer(input.readLine());
        B = Integer.parseInt(tokens.nextToken());
        C = Integer.parseInt(tokens.nextToken());

        long totalManagerCnt = 0;
        for (Integer student : students) {
            long managerCnt = 0;
            // B에 대한 처리
            managerCnt++;
            student -= B;
            // 여전히 남아있다면
            if (student > 0) {
                managerCnt += student / C;
                if (student % C != 0) {
                    managerCnt++;
                }
            }
            totalManagerCnt += managerCnt;
        }
        System.out.println(totalManagerCnt);
    }

    private static String src = "7\r\n" +
                                "9 7 3 2 4 3 9\r\n" +
                                "13 3";
}