9장 트리
트리의 기본적인 구조, 용어 특성 등에 관해 알아본다. 특히 이진 트리와 세그먼트 트리의 개념과 구현 방법을 알아본다.
Do it! 알고리즘 코딩테스트
8장 그래프
그래프는 여러 알고리즘에 많이 사용되는 자료구조이므로 코딩 테스트에서 많이 등장한다.
7장 정수론
정수론 영역에서 가장 많이 등장하는 소수 부분과 호제법 부분을 집중적으로 다룬다.
6장 그리디
그리디 알고리즘은 현재 상태에서 볼 수 있는 선택지 중에 최선의 선택을 하는 알고리즘이다. 그리디 알고리즘은 동적 계획법보다 구현하기 쉽고 시간 복잡도가 우수하다. 하지만 항상 최적의 해는 보장하지 못해, 코딩 테스트에서 논리 유무를 충분히 살펴야 한다.
5장 탐색
탐색은 주어진 데이터에서 자신이 원하는 데이터를 찾아내는 알고리즘을 말한다.
4장 정렬
정렬은 데이터를 정해진 기준에 따라 배치해 의미 있는 구조로 재설정하는 것을 말한다.
3장 자료구조
자료구조는 데이터를 효율적으로 저장, 접근, 수정하기 위한 그릇이다. 코딩 테스트에서는 각 문제에 주어진 입력 데이터의 형태와 사용해야 하는 알고리즘에 따라 적절한 자료구조를 선정해 사용하는 것이 중요하다.
2장 코드의 논리 오류를 어떻게 잡을까?
가장 뛰어난 오류 탐색 방법인 디버깅을 알아본다.
1장 어떤 알고리즘으로 풀어야 할까?
코딩 테스트와 관련된 학습을 시작하기 전에 반드시 알아야 할 2가지 스킬인 시간 복잡도와 디버깅을 알아본다.