vhxpffltm   7년 전

2차원 배열사용해서 삽입정렬로 해결했는데

시간초과가 뜨네요.... 다른 어떤 방법을 쓰면 풀릴까요..? ㅜㅠ

amugeona   7년 전

삽입정렬은 선형 정렬의 일부이며, 평균 및 최악의 시간복잡도가 O(N^2)입니다.

비선형 정렬방법(예를 들면 퀵 정렬, 합병 정렬, 힙 정렬 등등)을 적용해서 문제를 해결해보시는 것을 추천합니다. :)

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