nyamii   9달 전

회의 종료 시간이 같을 경우 시작 시간을 오름차순으로 정렬해야 하는 이유가 궁금합니다.

처음에 내림차순 정렬으로 하니까 틀리던데 왜 그런 건가요...??? 반례가 궁금합니다... 

cdw2241   9달 전

시작시간이 느린 친구는 나중에라도 들어갈 수 있지만, 시작시간이 빠른 친구는 나중에 못 들어갈 수도 있으니까요.

tobey2j0   9달 전

아마 시작시간과 끝나는 시간이 같은 테스트케이스가 있어서 그럴 겁니다.

Input:
2
1 1
0 1 Output: 2

nyamii   9달 전

아 이해했습니다 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.