백준 시험감독

[BJ] 백준 13458 시험감독 (JAVA)

문제 https://www.acmicpc.net/problem/13458 풀이 방법 문제는 시험을 보는 반의 개수가 주어지고, 각 반에 학생이 몇명 있는지 주어진다. 총감독과 부감독이 존재하는데 총감독은 1명만 존재해야하고 부감독은 여러명 존재할 수 있다. 총감독이 감시할 수 있는 학생수와 부감독이 감시할 수 있는 학생수가 주어졌을 때 모든 학생을 감시하기 위한 최소 감독 수를 구하는 문제다. 다음과 같은 순서로 풀이했다. 1. N번째 반에서 총 감독관 1명이 존재하므로 sum에 1를 더해준다. 2. 총감독이 감시할 수 있는 학생수를 기존의 학생수에서 빼준다. 3. 남은 학생수가 양수라면 부감독이 감시가능한 학생수를 나눠서 딱 나누어떨어진다면 그 값을, 아니면 1을 더해서 sum에 더해준다. 4. 반의 ..