이것저것 개발 블로그

구현 종류

1. 완전 탐색

모든 경우의 수를 다 계산하는 방법

2. 시뮬레이션

문제에서 제시한 알고리즘을 한 단계씩 차례대로 수행하는 방법

파이썬에서 int형 데이터의 개수에 따른 메모리 사용량

데이터 개수(리스트 길이) 1,000 당 메모리 약 4KB

=> 즉, 데이터 크기가 1,000만 이상인 리스트가 있다면 메모리 용량 제한 확인 필요!!

파이썬에서 채점 시 시간 제한 고려

1초에 2,000만 번의 연산 정도를 한다면 실행 시간 제한에 안정적

만약, 시간 제한이 1초, 데이터의 개수가 100만 개라면 시간 복잡도 O(NlogN) 이내의 알고리즘으로 해결해야함

=> 문제를 풀 때 시간 제한과 데이터의 개수를 확인해야함!