코딩테스트 스터디/이론
[이것이 코딩테스트다 with 파이썬] 3_구현(완전 탐색, 시뮬레이션)
구현 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정, 모든 범위의 코딩테스트 문제 유형을 포함하는 개념 Problem Thinking Solution 완전 탐색 모든 경우의 수를 주저 없이 다 계산하는 방법 시뮬레이션 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 문제 구현 시 고려해야할 메모리 제약 사항 파이썬에서의 리스트 크기에 따른 메모리 사용량 데이터의 개수(리스트 길이) 메모리 사용량 1000 약 4KB 1,000,000 약 4MB 10,000,000 약 40MB 파이썬은 다른 언어에 비해서 구현상의 복잡함은 적은 편이지만 데이터 처리량이 많을 때는 메모리 제한을 고려해야한다. 리스트를 여러 개 선언하고, 그 중에서 크기가 1,000만 이상인 리스트가 있다면 메모리 용량 제한으로..
