코딩테스트/백준문제

[Java] 백준_13458_시험감독

jaewon_sss 2021. 5. 19. 03:35
반응형

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

 

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

public class Main {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int N;
	static long B,C,ans,total;
	static long[] A;
	public static void main(String[] args) throws NumberFormatException, IOException {
		N = Integer.parseInt(input.readLine());
		A = new long[N];
		tokens = new StringTokenizer(input.readLine());
		for (int n = 0; n < N; n++) {
			A[n] = Integer.parseInt(tokens.nextToken());
		}
		tokens = new StringTokenizer(input.readLine());
		B = Integer.parseInt(tokens.nextToken());
		C = Integer.parseInt(tokens.nextToken());
		//입력완료
		
		for (int n = 0; n < N; n++) {
			total = A[n]-B;
			if(total<0) {
				ans+=1;
				continue;
			}
			ans += total/C + 1;
			
			if(total%C > 0) ans++;
		}
		System.out.println(ans);
	}
}

 

 

 

첫번째 실패 이유 : 응시자 < 총감독관이 감시할 수 있는 인원수 일 경우, 음수의 값이 나올 수 있다는 것

 

두번째 실패 이유 : int 범위를 넘어가는 경우를 고려해야한다. 

반응형

'코딩테스트 > 백준문제' 카테고리의 다른 글

[Java] 백준_1920_수찾기  (0) 2021.05.21
[Java] 백준_14501_퇴사  (0) 2021.05.20
[Java] 백준_14696_딱지놀이  (0) 2021.02.25
[Java] 백준_11866_요세푸스문제0  (0) 2021.02.10
[Java] 백준_2563_색종이  (0) 2021.02.09