시험감독

백준 13458번 시험감독 (삼성 SW역량테스트 기출)

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

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

public class Main {

    static int N;
    static int[] room;
    static int B;
    static int C;

    static long count=0;

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        room = new int[N+1];



        //입력받기
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=1; i<=N; i++){
            room[i] = Integer.parseInt(st.nextToken());
        }

        st = new StringTokenizer(br.readLine());
        B = Integer.parseInt(st.nextToken());
        C = Integer.parseInt(st.nextToken());

        //세어보자
        for(int i=1; i<=N; i++){

            if(room[i] <= B){
                count++;
            }else{
                count++;
                if((room[i]-B)%C==0) count += (room[i]-B)/C;
                else count += (room[i]-B)/C +1;
            }
        }

        System.out.println(count);

    }
}

다른 삼성 문제들에 비해 간단.

그런데 의외로 정답률은 낮다.

시간초과, 메모리초과 때문인듯.

int

-20억 ~ 20억

int[] n = new int[1,000,000];

백만개 배열만들면 4Mb.