BOJ - 시험 감독 13485번 (JAVA)

❓ 문제 - 백준 시험 감독 13485번 - JAVA 풀이법

출처

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

13458번: 시험 감독

 

 

📝 문제해결법

1. 이 문제는 단순 구현으로 풀었다.

• 각 시험장마다 총감독관은 꼭 있어야 하므로 인원을 총 감독관으로 빼주고 만약 감독이 더 필요한 학생이 있으면 부감독관의 감시 갯수를 이용해 추가적으로 더 구해준 후 답에 더해준다.

2. 느낀점

• 삼성 기출에 브론즈가 껴있길래... 90년도 문제인가..? 했는데.. 가볍게 구현 후 처음에 틀렸다..
• 처음에 데이터의 범위를 보면서 int로 충분히 가능이군! 했는데 알고 보니 중간에 답을 계속 더하는 연산에서 int 이상의 범위가 들어올 수 있기 때문에 long으로 바꿔야 함..!
• 데이터 범위와 관련해서 더 주의깊게 생각해보자! 오늘도 배웠다!!

 

💻 소스코드

// BOJ - 시험 감독(13485번)
// 구현


import java.util.Scanner;

public class Main_13485 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int[] arr = new int[n];
		
		for(int i=0;i<n;i++) {
			int num = scan.nextInt();
			arr[i] = num;
		}
		
		int b = scan.nextInt();
		int c = scan.nextInt();
		
		long ans = 0;
		for(int i=0;i<n;i++) {
			int cnt = 1;
			int num = arr[i] - b;
			if(num > 0) {
				cnt += (num % c > 0?(num/c +1):(num/c));
			}
			ans += cnt;
		}
		
		System.out.println(ans);

	}

}