https://www.acmicpc.net/problem/10989
10989번: 수 정렬하기 3
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
www.acmicpc.net
import sys
n = int(sys.stdin.readline())
num = [0] * 10001
for _ in range(n):
num[int(sys.stdin.readline())] += 1
for i in range(10001):
if num[i] != 0:
for j in range(num[i]):
print(i)
수 정렬하기 2 와 비슷하게 문제를 풀려고 시도 했지만 계속 메모리 초과가 났다
다른 블로그들을 참고하여 문제를 해결하였다
'알고리즘' 카테고리의 다른 글
백준 11651번 좌표 정렬하기2 [파이썬] (0) | 2022.04.21 |
---|---|
백준 2751번 수 정렬하기 2[파이썬] (0) | 2022.04.20 |
백준 3053번 택시 기하학[파이썬] (0) | 2022.04.18 |
백준 3009번 네 번째 점[파이썬] (0) | 2022.04.17 |
백준 1085번 직사각형에서 탈출[파이썬] (0) | 2022.04.10 |