10989번1 [기수정렬] 백준 10989번 문제오름차순으로 정렬하시오(첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.) 문제분석입력의 수의 범위가 많으므로, 일반적인 정렬은 선택하는데에 시간초과의 가능성이 존재한다기수 정렬을 이용하여 (O(KN)), 메모리 사용을 주의하며 작성 기수정렬 방식자릿수별로 Queue를 이용하여, 정렬하고 이후 정렬될 숫자의 최대 자릿수만큼 반복하며 정렬하는 방식시간복잡도 : O(KN) , K는 최대 자릿수정렬 수 : 601220453075328899302060 3212 7545 88990123456789일의 자리 정렬 :6020301232457588991220323045607588990123456.. 2024. 11. 14. 이전 1 다음