[일반] 수업 정렬 과제 질문좀....

[망한인생(dconly36)]

교수님이 데이터셋 하나 주고

이 데이터셋에 한하여 가장 빠른 정렬 알고리즘을 만들라고 하셨거든

근데 그러면 그냥 이미 정렬된 리스트를 아웃풋으로 출력하는 메서드 만들면 되는거 아님??

이렇게 내면 뭐라 하시려나...?

[페렛(quirrel)]

당연히 뭐라하시지 않을까..?

[망한인생(dconly36)]

무조건적으로 가장 빠른 알고리즘 만들라고 하셨는데 "무조건"이 어디까지를 말씀하시는지 잘 모르겠음....

[페렛(quirrel)]

STL sort가 항상 nlogn을 보장한다고 알고있긴 한데, 어떤 데이터셋이 주어지는지 봐야하지 않을까

[망한인생(dconly36)]

그냥 무조건이 무슨 뜻인지 몰라서 여러개 제출해보려고 마음먹었음

[페렛(quirrel)]

생각해보니 네말대로 정렬된거 출력해도 될듯ㅋㅋ

[dyp(irc2265)]

그냥 무작위인 데이터셋임??

[망한인생(dconly36)]

ㄴㄴ 픽스돼있음

[망한인생(dconly36)]

무작위가 주어진 형태를 말하는 거라면 그러함

[익명(121.190)]

출제자 입장에서 생각을 해보는게 어떰

[망한인생(dconly36)]

음.... 그래야 할듯

[익명(106.101)]

count sort가 정해진 범위 알면 빠르고 아예 1case 고정이면 O(1) 노가다 하면 됨 - dc App

[익명(106.101)]

정 찝찝하면 count sort로 해 - dc App

[망한인생(dconly36)]

고마워 카운트소트로도 한번 돌려볼게

[노는게제일좋아(aig0016)]

O(1)은 신이고 무적이다

[망한인생(dconly36)]

[익명(106.101)]

그냥 대충 병합정렬 돌리면 되지 않을까

[익명(106.101)]

nlogn 으로 정렬해오라는 거 아님? 그럼 일단 퀵정렬 빠꾸먹이고 병합정렬 돌리면 되겠노

[망한인생(dconly36)]

아 말안한 조건이 있는데 수업중에 다룬 정렬 알고리즘은 제외함; 버블 삽입 선택 합병 퀵 버켓 라딕스

[익명(223.39)]

카운트 하면 될 거 같은데

[레몬쿠키(lemoncookie74)]

데이터셋을 이미 주신거임? 범위가 1~8이면 {3, 4, 7, 2, 5, 1, 8, 6} 이런식으로? - dc App

[익명(211.226)]

싹다 돌려보고 제일 빠른거 고르셈

[익명(218.38)]

출제자의 오류를 역으로 이용하여 O(1)으로 해결하였다 ㄱㄱ 어그로끌려서 오히려 좋음

[익명(14.32)]

파이썬의 기본 정렬인 팀 소트 같은 것도 나쁘진 않음... 근데 얘는 반쯤 정렬된? 아니면 군데군데 정렬된 부분? 들이 있어야 속도가 빨라져

[pichulia(106.102)]

머지소트 퀵소트 라딕스소트 버킷소트 못쓰면 count sort 밖에 없긴한데.. count sort 를 라딕스소트의 하위호환으로 봐야할지ㅋㅋ

[이중슬릿의간섭무늬(doubleslit1801)]

어떤 데이터셋이길래 특수한 형태일 거 아냐

[망한인생(dconly36)]

무작위 단어 1000개 + 개행 하나들어있는 텍스트 파일임 아마 존재하는 정렬 알고리즘을 하나 택한 뒤 그걸로 최적화를 해봐라는 의도이신 것 같음