파이썬 알고리즘 - 구현 문제 풀이시 주의사항

int 자료형 데이터의 개수에 따른 메모리 사용량

데이터의 개수 (리스트의 길이) 메모리 사용량
1,000 약 4kb
1,000,000 약 4mb
10,000,000 약 40mb

 

- 파이썬 3.7로 코드 작성 시 1초에 2,000만번의 연산을 수행한다고 가정하면 시간 제한에 안정적 (2020 기준)

 

출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬