백준 10989번 어떻게 풀었나

• 푼 방법
  • 2751번(수 정렬2)과 똑같은 코드를 제출했다.
  • 그런데 pypy3, python3 둘다 제출해도 메모리 초과가 떳다.
  • 이건 내가 알 수 없는 문제다라고 생각하고 바로 구글링 했다.
  • -
  • 검색을 해 보니 sort()를 쓰면 메모리 초과가 된다고 한다.
  • 그래서 계수정렬(counting sort)를 써야 된다.
• 더 배우고 싶은 부분
  • 계수정렬
• 코드

import sys
N = int(sys.stdin.readline())

counting = [0]*10000

for i in range(N):
	a = int(sys.stdin.readline())
	counting[a-1] += 1

for k in range(10000):
	if counting[k] != 0:
		for j in range(counting[k]):
			print(k+1)

• https://coarmok.tistory.com/entry/파이썬python-백준-10989번-메모리-초과