[일반] 특정 정렬방법을 요구하는 문제가 있나요?

[익명(182.210)]

아니면
버블정렬이랑 병합정렬만 구현할줄 알아도 충분한가요?

[dyp(irc2265)]

어떤 정렬방법이 문제풀이의 핵심아이디어인 경우는 있음 그냥 일반적인 정렬이 필요한거면 nlogn에 도는거 하나만 알아도 될듯

[익명(219.248)]

버블 소트 - 동작 과정을 응용해서 문제로 출제됬음 머지 소트 , radix sort - 문제 해결시 테크닉적으로 응용됨 그냥 정렬 기능이 필요한거면 라이브러리 함수 가져다 박으셈 - dc App

[익명(223.62)]

inversion counting 문제 같은거 O(nlogn)으로 풀려면 정렬 구현 쓰임

[익명(211.201)]

히스토그램에서 가장 큰 직사각형 같은 문제를 보면 머지 소트를 분할 정복하고 parallel하게 사용해서 풀 수도 있음

[익명(223.33)]

원소 1개씩 넣을때는 삽입 정렬이 O(N)임을 이용해 푸는 문제가 있긴 했음 O(NlogN)으론 웬만하면 TLE 나도록 되어있었음

[익명(180.182)]

counting sort같은 아이디어 쓸 수도 있긴한듯 - dc App