5
1 1 1 1 1
3 1

위의 테스트 케이스를 봤을 때 총감독관이 모든 교실을 커버할 수 있으므로, 총감독관 5명 / 부감독관 0명으로 답이 5가 나와야하는데 -5를 출력합니다.

7
9 7 3 2 4 3 9
13 3

위의 테스트 케이스도 마찬가지로 총감독관이 모든 교실을 커버 가능한 경우로 답이 5가 나와야 하는데 실제론 -9를 출력하고 있습니다.

조건을 좀 다르게 바꿔보면 풀리지 않을까 싶습니다.

말씀해주신 조건을 생각해서 다시 짰더니 해결 됐습니다! 감사합니다!!

생각해보니 위의 두 번째 예제 정답을 제가 잘못 말해서 오해의 소지가 있을 수 있겠네요... 답이 5가 아니라 7이 나와야 합니다 ㅠㅜㅜ

네 그부분은 고려해서 풀었습니다!^^