백준 10989번 파이썬 | 수 정렬하기 3 | Sort

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

---

풀이

수 정렬하기2와 같은 방식으로 풀었는데 메모리를 초과해서 실패했다..(당연한 건가..?)

그래서 방법을 새롭게 여러가지 sort 방법을 사용했는데 계속 메모리 초과..

 

그래서 생각한 방법은 배열을 0으로 미리 만들어 놓고 순서대로 출력. (중복값이 있으니 배열 값에 +1씩 해주고 추후에 배열 값만큼 수를 출력하는 방식)!!

import sys

N = int(sys.stdin.readline())
check_list = [0] * 10000

for i in range(N):
    input_num = int(sys.stdin.readline())
    check_list[input_num] += 1

for i in range(10001):
    if check_list[i] != 0:
        for j in range(check_list[i]):
            print(i)

 

근데 또 실패하길래 코드문제인가 싶어서 찾아봤는데 list를 +1개 더해서 10001개로 만들라고 해서 바꿨더니 성공했다.

<최종 코드>

import sys

N = int(sys.stdin.readline())
check_list = [0] * 10001

for i in range(N):
    input_num = int(sys.stdin.readline())
    check_list[input_num] += 1

for i in range(10001):
    if check_list[i] != 0:
        for j in range(check_list[i]):
            print(i)