13458번 : 시험 감독 [Java]

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

13458번: 시험 감독

 

실패한 코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(); // 시험장의 개수
		int[] arr = new int[N];

		for (int i = 0; i < N; i++)
			arr[i] = sc.nextInt(); // 각 시험장 응시자 수

		int B = sc.nextInt(); // 총감독관이 한 시험장에서 감시할 수 있는 응시자 수
		int C = sc.nextInt(); // 부감독관이 한 시험장에서 감시할 수 있는 응시자 수

		// 각 시험장에 총감독관은 1명, 부감독관은 여러명

		int temp = 0;

		for (int i = 0; i < N; i++) {
			temp++; // 총감독관
			temp += (arr[i] - B) / C; // 부감독관
			if ((arr[i] - B) % C != 0) // 부감독관 추가
				temp++;
		}
		
		System.out.println(temp);
	}
}

 

수정

1. temp의 단위가 int 범위를 넘어갈 수 있다. => long사용

2. 총감독관으로 시험장의 응시자를 모두 커버 할 수 있다면 다음 시험장으로 넘어간다.

 

제출 코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(); // 시험장의 개수
		int[] arr = new int[N];

		for (int i = 0; i < N; i++)
			arr[i] = sc.nextInt(); // 각 시험장 응시자 수

		int B = sc.nextInt(); // 총감독관이 한 시험장에서 감시할 수 있는 응시자 수
		int C = sc.nextInt(); // 부감독관이 한 시험장에서 감시할 수 있는 응시자 수

		// 각 시험장에 총감독관은 1명, 부감독관은 여러명

		long temp = 0;

		for (int i = 0; i < N; i++) {
			temp++; // 총감독관
			if (arr[i] <= B) // 총감독관으로 커버 가능
				continue;
			temp += (arr[i] - B) / C; // 부감독관
			if ((arr[i] - B) % C != 0) // 부감독관 추가
				temp++;
		}

		System.out.println(temp);
	}
}