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

안녕하세요, 성조입니다.

이번 포스팅은 Python 3 버전을 기반으로 풀이됐습니다.

문제에서 메모리 초과가 많이 발생해서 이전에 풀다가 넘겼던 문제로 기억하는 문제입니다.

Java 기반으로 풀었던 문제지만 현재 현업에서 Python 기반 백엔드 개발자로 업무를 진행해야 하므로 다시 풀어본 문제입니다.

 

문제 출처

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

---

문제

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

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다.

둘째 줄부터 N개의 줄에는 수가 주어진다.

이 수는 10,000보다 작거나 같은 자연수이다.

 

출력

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

 

코드

import sys
num = int(sys.stdin.readline())
data = [0] * 10001

for _ in range(num):
    input_num = (int(sys.stdin.readline()))
    data[input_num] = data[input_num]+1

for i in range(10001):
    if data[i] != 0:
        for _ in range(data[i]):
            print(i)

 

풀이

1) 모든 배열에 0을 초기화한다.

 

2) 1만 미만의 값들의 인덱스 값에 값을 입력 받는다.

 

3) 입력 받은 개수를 출력한다.

 

---

오타나 이해가 안가는 부분이 있다면 언제든지 댓글로 얘기해 주시면 감사드리겠습니다.

 

다음 포스팅 때 뵙겠습니다.