시험감독
-
[백준 13458번] 시험 감독Algorithm/기타 2019. 11. 26. 21:21
[java] 백준알고리즘 13458번 시험 감독 문제 자체에 예제도 많이 있기 때문에, 틀림이 없을 것으로 예상하였으나 실패가 나왔었다. 데이터의 최대 범위라는 함정만 피한다면 쉽게 통과할만한 문제라고 생각된다! 그러나 나는 함정에 빠져버렸지ㅜ 풀이 과정 1. 총 감독관은 시험장 당 1명씩이므로, 시험장의 갯수만큼 넣어준다! 2. 각 시험장의 남은 인원들을 부 감독관의 감시 가능 수 C 만큼 나눠주고, 이를 더해준다. 3. 1의 값과 2의 값을 더한다. > 1. 인원 수 계산을 위해서 부 감독관의 감시 가능 인원만큼을 계속 빼주면 안된다.(시간 초과) 2. 나눗셈을 할 때, 나누어 떨어지느냐, 떨어지지 않느냐를 고려해주어야 한다. 3. 시험장의 최대갯수는 100만, 각 시험장별 응시자 수도 최대 100만..