13458
-
백준 BOJ 13458번 시험 감독알고리즘 풀이/백준(Boj) 2019. 12. 17. 14:20
문제 : 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 풀이 : 총 감독관 1명은 무조건 있어야 하므로 sum++ 를 해주자. 총감독관이 커버하고 남은 수가 0보다 크다면 부감독관을 써야 한다. 부감독관이 커버할 수 보다 남은 수가 적다면 1명만 쓰면 되므로 단순히 +1을 아니라면 나눈 수만큼 더해주자. 이때 나누어 떨어지지 않는다면 +1을 추가로 해주어야 한다. ( sum을 long ..