[백준 13458 - JAVA] 시험감독

삼성 기출문제집 리스트에 있는 시험감독 문제를 풀어 보았다.

 

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

13458번: 시험 감독

 

정답률이 25%대로 낮은 편인데, 막상 풀어보면 그렇게 난이도가 높은 문제는 아니다.

 

각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.

-> 일단 시험장에는 총 감독관은 무조건 1명 있어야 함

 

그러면 총 감독관이 관리할 수 있는 인원보다 큰 방이 아닌 경우는 총 감독관만 있으면 되고,

그렇지 않은 경우는 그 방의 인원 - 총감독관이 관리할 수 있는 인원을 우선 빼주고 부 감독관이 몇 명 들어갈 지를 정하면 된다.

 

코드는 다음과 같이 Java로 구현하였다.