<정렬> 백준 10989번. 정렬 3 +다시

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

10989번: 수 정렬하기 3

import sys
input = sys.stdin.readline

n = int(input())
lst = []
for i in range(n):
  lst.append(int(input()))
lst.sort()
print(*lst, sep = "\n")

메모리 초과가 일어났다... 

하나 주의할 점!! print(sep = "\n")해주면 리스트 한 요소마다 한 줄씩 출력된당ㅎ

주의할건 * 포인터를 붙여줘야함!!!!!

 

print(*list, sep = "\n")

 

import sys
input = sys.stdin.readline

n = int(input())

num = [0] * 10001

for i in range(n):
  cnt = int(input())
  num[cnt] += 1    #개수


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

정답 코드이다. num라는 리스트에 개수를 순서대로 넣어준다.

그럼 1,1,1,2,2,3가 들어갔다고 가정하면,

num[0] = 0

num[1] = 3

num[2] = 2

num[3] = 1

 

이제 반복문을 돌려서 num[i]의 수(=count)만큼 print해주면 된다.