11650번 - 좌표 정렬하기
2차원 배열사용해서 삽입정렬로 해결했는데
시간초과가 뜨네요.... 다른 어떤 방법을 쓰면 풀릴까요..? ㅜㅠ
삽입정렬은 선형 정렬의 일부이며, 평균 및 최악의 시간복잡도가 O(N^2)입니다.
비선형 정렬방법(예를 들면 퀵 정렬, 합병 정렬, 힙 정렬 등등)을 적용해서 문제를 해결해보시는 것을 추천합니다. :)
댓글을 작성하려면 로그인해야 합니다.
vhxpffltm 7년 전
2차원 배열사용해서 삽입정렬로 해결했는데
시간초과가 뜨네요.... 다른 어떤 방법을 쓰면 풀릴까요..? ㅜㅠ