bligend18   1년 전

pair랑 vector를 사용해서 좌표를 저장했는데 일단 시간 단축을 어떻게 해야 되죠?

pill27211   1년 전

O(N^2)의 복잡도를 갖는 코드는 문제의 시간 제한, N의 범위를 생각 하면 통과하기에 다소 무리가 있습니다.

O(NlogN)의 복잡도를 갖는 정렬을 공부해 보세요.

(C++ STL algorithm 헤더에 있는 sort 함수를 이용해도 됩니다.)

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