수 정렬하기3

백준 10989 : 문제링크

• 문제유형 : 정렬

• 설명

  • 데이터의 개수가 최대 10000000개

  • 계수 정렬 사용

    • 배열의 인덱스를 특정한 데이의 값으로 여기는 방식

    • 배열의 크기는 데이터의 범위를 포함할 수 있도록 설정

    • 데이터가 등장한 횟수만큼 각 인덱스의 배열 값을 증가시킴

• 풀이

  import sys
  
  n = int(sys.stdin.readline())
  array = [0] * 10001
  
  for i in range(n):
      data = int(sys.stdin.readline())
      array[data] += 1
  
  for i in range(10001):
      if array[i] != 0:
      for j in range(array[i]):
          print(i)