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

- Author: @mildsalmon
- Published: 2021-09-06
- Updated: 2021-09-06
- Source: http://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-10989%EB%B2%88-%EC%88%98-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0-3
- Tags: 파이썬, 알고리즘, 코딩테스트, 문제, 정렬, 백준, 실버

---

# 1. 수 정렬하기 3

- 난이도
	- 실버 5
- 시간 제한
	- 3초
- 메모리 제한
	- 8 MB
- 출처
	- [10989번: 수 정렬하기 3 (acmicpc.net)](https://www.acmicpc.net/problem/10989)

### A. 문제

위 백준 사이트에 접속하여 문제를 확인해주세요.

### B. 내 답안

```python

import sys  
  
n = int(sys.stdin.readline())  
# n = int(input())  
array = [0] * 10001  
for i in range(n):  
    array[int(sys.stdin.readline())] += 1  
 # array.append(int(input()))  
# print(*array, sep='\n')  
for i in range(1, len(array)):  
    for j in range(array[i]):  
        print(i)

```

##### a. 회고

> 풀이

- 메모리를 극한으로 줄여놓은 문제라서 [[계수 정렬]]을 사용해야 했다.
- 파이썬의 경우 input을 사용하여 풀 수 없다.

> 반성

- 정렬이잖아, 뭐야 ! 쉽네~ 하고 풀었다가 틀렸다.

> 결론

- 다음부터는 메모리 제한과 시간 제한을 잘 보고, 시간 복잡도를 잘 생각해보고 코드를 작성하자.

# 참고문헌

[10989번: 수 정렬하기 3 (acmicpc.net)](https://www.acmicpc.net/problem/10989). Baekjoon. (accessed Sep 5, 2021)