Python 기준으로, 1000만개의 원소를 가진 배열의 크기는 그 자체로 약 80MB 메모리가 필요합니다.
추가적으로 getsizeof의 경우 리스트 자체의 크기만 계산하므로, 원소 객체들의 크기는 포함하지 않습니다.
즉, 1000만개의 원소를 가진 리스트를 위해선 300MB 이상의 메모리가 필요합니다.
반면, 카운팅을 위해 10000 길이의 리스트를 사용한 경우 ( 딕셔너리를 사용하거나, collections의 Counter를 사용해도 비슷 )
원소의 메모리를 다 포함해도 340KB 수준으로 메모리 제한을 충분히 통과합니다.

goddragonucan 1년 전
카운트도 결국 수많은 0이 들어간 리스트로 저장되는데 왜 메모리 값이 줄어드는건가요?