728x90
안녕하세요. 오늘은 알고리즘 문제를 풀때 파이썬 공간복잡도를 어떻게 감을 잡아야 할지 알려드리겠습니다.
보통 코딩테스트의 경우 메모리 제한을 128MB ~ 512 MB로 제한을 둡니다.
코딩테스트 문제를 풀때에 대부분 리스트 자료구조를 사용하게 됩니다.
int형의 리스트 자료구조는 리스트의 길이가 약 100만 일경우 4MB정도 차지합니다.
아래의 다음과 같이 내용을 정리 할 수 있겠습니다.
- 128MB일때 3200만개
- 256MB일때 6400만개
- 512MB일때 1억2800만개
728x90
'알고리즘' 카테고리의 다른 글
| [백준] 17822번 : 원판 돌리기 (0) | 2024.03.16 |
|---|---|
| [백준] 2174번 : 로봇 시뮬레이션 (0) | 2024.02.02 |
| [이것이코딩테스트다] 1로 만들기 (0) | 2023.11.19 |
| [알고리즘 - 이론] 분기한정법 (0) | 2023.07.25 |
| 파이썬 시간복잡도 (0) | 2023.06.24 |