알고리즘/백준

[백준][Python] 10989번: 수 정렬하기 3

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. >> 수 정렬하기 1, 2에서 사용한 다른 값들과 비교하는 비교정렬과는 다르게 메모리 제한이 8MB으로 배열을 사용하는 계수정렬(counting)을 사용해야한다. 계수정렬: 비교가 한번도 이루어지지 않고 정렬하는 알고리즘, 주어진 입력값들의 크기를 기준으로 수를 배열에 저장하여 정렬, 여기서 리스트의 인덱스를 이용 O(N) or O(N+k) 의 시간복잡도, 가장 큰 수의..