1931번 - 회의실 배정
도와주세요~! 너무 어렵네요 ㅜ
확실한 동작 원리는 잘 모르겠지만, 퀵소트가 너무 많이 호출되지 않을까요? 일반적인 퀵소트 알고리즘이 최악의 경우에 너무 느리다는 문제도 있지만, 구조로 봤을 때는 퀵소트 자체가 너무 많이 실행될 가능성이 있어 보이는데요.
근데 일단 무조건 1. 시작시간기준 정렬
2. 같은시작시간인것들을 종료시간기준 정렬
이거를 해야 한다고 생각하는데 아닌가요?
맞다면 다른 정렬 방법이 있나요?
아 그렇다면 그 부분이 큰 문제는 아니겠네요. 그렇다면, 그냥 퀵소트의 최악의 경우의 시간이 n^2 이라는 게 문제가 될 수 있을 것 같네요.
주석으로 묶어두신 부분은, 어떤 경우에도 무조건 O(n) 시간에 수행되기 때문에 거기서 시간 초과가 발생할 일은 없을 것 같고요.
C++ 코드이니, std::sort를 써보시는 게 어떨까 싶네요.
댓글을 작성하려면 로그인해야 합니다.
wiz9243 6년 전
도와주세요~! 너무 어렵네요 ㅜ