1931번 - 회의실 배정
회의 종료 시간이 같을 경우 시작 시간을 오름차순으로 정렬해야 하는 이유가 궁금합니다.
처음에 내림차순 정렬으로 하니까 틀리던데 왜 그런 건가요...??? 반례가 궁금합니다...
시작시간이 느린 친구는 나중에라도 들어갈 수 있지만, 시작시간이 빠른 친구는 나중에 못 들어갈 수도 있으니까요.
아마 시작시간과 끝나는 시간이 같은 테스트케이스가 있어서 그럴 겁니다.
Input: 21 10 1 Output: 2
아 이해했습니다 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
nyamii 9달 전
회의 종료 시간이 같을 경우 시작 시간을 오름차순으로 정렬해야 하는 이유가 궁금합니다.
처음에 내림차순 정렬으로 하니까 틀리던데 왜 그런 건가요...??? 반례가 궁금합니다...