qpworj1234   2달 전

최대한 간결하게 줄여봤는데 더이상 역부족입니다. 시간초과가 왜 뜨는걸가요 ㅠㅠ

naxi   2달 전

size가 100,000 까지 커질 수 있으므로 버블정렬(O(n2))로 정렬하면 안됩니다. (대략적으로 1억을 기준으로 생각하시면 됩니다)

다른 O(nlogn) 정렬 알고리즘을 적용해야 해요.


다음 문서를 추천드립니다.

- std::sort

- O(nlogn) 정렬 알고리즘

위 예시에서는 아래와 같이 사용할 수 있어요

qpworj1234   2달 전

감사합니다! 이중for문에서 size가 커지는거였네요. 좀 더 효율적으로 sort 하는 방법을 익히도록 하겠습니다!

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