시뮬레이션과 완전 탐색

구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다.
흔히 알고리즘 대회에서 구현 유형의 문제란?
⇒ 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭
완전 탐색 : 모든 경우의 수를 다 계산하는 해결 방법
시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 수행해야 하는 문제 유형

파이썬에서 리스트 크기

리스트를 이용할 때에 고려해야 할 사항 -> 코딩 테스트의 메모리 제한
대체로 코딩 테스트에서는 128~512MB로 메모리를 제한한다. 메모리 제한을 염두로 두고 코딩!!

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

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