수 정렬하기 3 - 백준 10989

https://www.acmicpc.net/problem/10989O(NlogN) 보다 빠른 정렬을 사용해야한다 풀고나서 찾아보니 이러한 정렬을 계수정렬이라고 한다고 한다. 처음에 정렬들을 공부할때 계수정렬! 이름도 어려워보여서 안보고 넘겼었는데, 개념은 쉬운 정렬이였다. 나조차도 풀었으므로, 계수정렬을 모르더라도 풀 수 있다고 생각한다.또한 문제티어자체도 낮다. 개수가 천만이나 되고, 수는 10000보다 작다고했다. 내가 아는 정렬에서 빠른 정렬은 기수정렬(radix sort)이고, 최대값이 작을때 아주 유용한 정렬로 알고있으므로,기수정렬로 작성하고, 제출하려고 메모리제한을 봤는데 왠걸 8메가라니!Int64는 8바이트이고, 천만개면 8만KB, 80MB가..........

수 정렬하기 3 - 백준 10989 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 수 정렬하기 3 - 백준 10989 - swift