wiz9243   6년 전

도와주세요~! 너무 어렵네요 ㅜ

djm03178   6년 전

확실한 동작 원리는 잘 모르겠지만, 퀵소트가 너무 많이 호출되지 않을까요? 일반적인 퀵소트 알고리즘이 최악의 경우에 너무 느리다는 문제도 있지만, 구조로 봤을 때는 퀵소트 자체가 너무 많이 실행될 가능성이 있어 보이는데요.

wiz9243   6년 전

근데 일단 무조건 1. 시작시간기준 정렬

                            2. 같은시작시간인것들을 종료시간기준 정렬

이거를 해야 한다고 생각하는데 아닌가요?

맞다면 다른 정렬 방법이 있나요? 

djm03178   6년 전

아 그렇다면 그 부분이 큰 문제는 아니겠네요. 그렇다면, 그냥 퀵소트의 최악의 경우의 시간이 n^2 이라는 게 문제가 될 수 있을 것 같네요.

주석으로 묶어두신 부분은, 어떤 경우에도 무조건 O(n) 시간에 수행되기 때문에 거기서 시간 초과가 발생할 일은 없을 것 같고요.

C++ 코드이니, std::sort를 써보시는 게 어떨까 싶네요.

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