[이것이 코딩테스트다 with 파이썬] 구현

최근 보고 있는 책인  '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 책을 읽으면서 정리하고자 한다.

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661

이것이 취업을 위한 코딩 테스트다 with 파이썬

 

구현은 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 

완전탐색은 모든 경우의 수를 주저 없이 다 계산하는 해결 방법이다.

시뮬레이션은 문제에서 제시한 알고리즘을 한단계씩 차례대로 직접 수행해야 하는 문제이다.

 

파이썬에서 자료형을 고려하는 상황은 적지만, 데이터 처리량이 많은 경우 메모리 제한을 고려해야 한다. 리스트가 여러 개이고 크기가 1000만 이상인 리스트가 있다면 메모리 제한이 걸릴 수 있다.

 

문제 접근 시에는 시간 제한과 데이터 개수를 먼저 확인한 뒤에 이 문제를 어느 정도의 시간 복잡도의 알고리즘으로 작성해야 풀 수 있을 것인지 예측할 수 있어야 한다.