yunsubaek   9달 전

버블정렬로 정렬하면 시간복잡도가 O(n^2)로 정렬만으로도 시간초과가 되는데 퀵이나 머지소트에서 문자길이로 두 배열을 한번에 정렬하려면 어떤식으로 구현해야하나요? stl사용하지 않고 하는 방법을 알고싶습니다. :)

baactree   9달 전

비교함수를 만들때 우선순위 1로 먼저정렬하고 우선순위 1이 같은 경우 우선순위2로 정렬하면 됩니다

더 공부하세요

baactree   9달 전

stable소트로 사전우선순위로 먼저 정렬하고

후에 길이 우선순위로 정렬해도 O(nlogn)*2로 정렬 되겠네요 

힝헹흉후엫읗오홍 더 공부하세여

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