[삼성 SW 역량 테스트 기출][백준] 13458 시험 감독

남혁준 2020. 1. 16. 17:58

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

www.acmicpc.net

각 반별로 필요한 감독의 수를 저장하는 식으로 접근했습니다.

각 반의 학생수가 B보다 작으면 총감독 1명,

B보다 크고 (학생수 - B)가 C로 나누어떨어지면 => (학생수 - B)/C, 부감독 수(몫) + 총감독 1명,

B보다 크고 (학생수 - B)가 C로 나누어 떨어지지 않으면 => (학생수 - B)/C, 부감독 수(몫) + 총감독 1명 + 부감독 1명(나머지를 1명이 처리)