구현

구현이란?

 

머릿속에 알고리즘을 소스코드로 바꾸는 과정

 

 

완전탐색 / 시뮬레이션 유형

 

-  완전탐색 : 모든 경우의 수를 다 계산하는 해결방법

- 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행

 

메모리 제약 사항

 

데이터 처리량이 많을 때에는 메모리 제한을 고려해야합니다.

 

파이썬 리스트 크기

1,000 --> 4KB

1,000,000 --> 4MB

10,000,000 --> 40MB

 

예시) 1초 시간 제한에 메모리 제한 128MB

데이터 개수가 100만개라면 O(NlogN) 이내의 알고리즘을 사용.