172.126 은 본다. 아까 그 문제

[codesaf..(codesafer)]

당연히 O(N) 에 풀 수 있다.

답은 안알랴쥼~

[익명(175.126)]

대딩하나 구원해주는셈치고 힌트라도 ㅠㅠ

[codesafer(codesafer)]

radix sort

[ㅎ흑왕ㅇ(whiteprince)]

히익

[codesafer(codesafer)]

양의 정수니까 4덩어리씩 하면 4N~5N 임. 그리고 조건문도 좀 튜닝할 수 있어.

[익명(175.126)]

ㄳㄳ 메서드안쓰고 기수정렬로해볼게여

[codesafer(codesafer)]

흑왕이 왜? 신기한거 나올줄 알았음? ㅋㅋㅋ

[codesafer(codesafer)]

사실 기수정렬을 개조하면 더 재미난게 나오는데

[codesafer(codesafer)]

존나 빠르고 쨈 복잡한 구조 ㅋㄷ

[ㅎ흑왕ㅇ(whiteprince)]

메모리사용량이 커서 극혐

[codesafer(codesafer)]

뭐가 커. 안 커.

[codesafer(codesafer)]

사용량에 비해 속도 차가 무지막지해서 용서가 됨.

[vv(59.14)]

http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.