(파이썬 )백준 10989번 : 수 정렬하기3 / 메모리 초과 극복법

>>문제

 

>> 메모리 초과 코드

=> 평소처럼 리스트를 만들어 하나씩 append 했더니 메모리 초과 뜸

 

>> 문제의식

1) input() => 메모리 초과 방지를 위해 sys.stdin.readline()으로 수정

2) input을 반복적으로 받기보다, 더 직관적으로 빠르게 읽는 방법이 필요함

 

=> 10001 길이의 리스트를 만들고 리스트의 주솟값에 각 숫자가 나온 횟수를 표시

ex) [0, 1, 1, 0, 2....]

0이 0번

1이 1번

2가 1번

3이 0번

4가 2번 나옴 

 

=> 각 리스트값이 0이 아닐때 주솟값을 리스트 값만큼 반복 출력

 

>>수정한 코드