10989:ソート番号3[Python]
これは白準アルゴリズムの10989号の問題です.
先にやろう
ゴミ収集器の違いによりpypyとpythonのメモリに差があります.
https://stackoverflow.com/questions/45117672/pypy-large-memory-usage-compared-to-cpython
![](https://s1.md5.ltd/image/0cba9f6a6d69842d27f6da38e8b57e8b.jpg)
import sys
numlist = []
count = int(sys.stdin.readline())
for i in range(count):
num = int(sys.stdin.readline())
if num >= len(numlist): #num이 리스트 개수보다 많을 때는 리스트를 늘린다
for i in range(num - len(numlist) + 1):
numlist.append(0)
if num < len(numlist): #리스트의 num 인덱스의 카운트를 올린다.
numlist[num] += 1
for index, num in enumerate(numlist): //출력
if num != 0:
for i in range(num):
print(index)
pypyの方が高速なので、pypyでコミットした結果、メモリが超過しました.私の計算によると、メモリは8 MBを超えていませんが、pythonでコミットすると、通過する文が表示されます.ゴミ収集器の違いによりpypyとpythonのメモリに差があります.
https://stackoverflow.com/questions/45117672/pypy-large-memory-usage-compared-to-cpython
Reference
この問題について(10989:ソート番号3[Python]), 我々は、より多くの情報をここで見つけました https://velog.io/@dongkan9/10989-수-정렬하기-3-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol