이 책은 손에 잡히는 코딩 테스트 합격 방법을 제시한다.바로 “백준 플래티넘 5 &코드 포스 파란색 랭크”로 목표설정을 구체화한 것이다.이 수준을 달성하면 웬만한 기업의 코딩 테스트 문제는 충분히 풀어낼 수 있다.목표를 이루기 위해 단순히 기출문제를 많이 푸는 방식에서 벗어나,학부 수준의 핵심 알고리즘 10개와 핵심 문제 60개에 집중하여 자세한 해설과 함께 실었다.이 책으로 기본기를 갖추면 다양한 문제를 혼자 힘으로 풀 수 있는 역량을 갖출 수 있을 것이다.

_대상 독자
_파이썬으로 기본적인 코딩을 할 수 있는 취준생
_알고리즘적 사고가 부족하다고 생각하여 코딩 근육을 키우고 싶은 개발자

저자 : 권국원
저자 : 권국원
코딩을 배운다는 게 너무 막막하여 시작한 공부가 코딩 테스트였다. 개발자가 되기로 마음먹고 난 후 1년간 코딩 테스트 공부에만 푹 빠져 지낸 덕분에 풀 스택 개발자로 다양한 경험을 할 수 있었다.
지금은 소프트웨어 개발사를 만들어 하루하루 즐겁게 코딩을 하고 있다. 프로그래밍의 속도와 안전성을 최우선으로 생각하다 보니 개발을 하면서도 틈틈이 알고리즘 공부를 멈추지 않고 있다. 프로그램의 핵심기술 즉 코어라고 하는 부분을 만들기 위해서 알고리즘 학습의 중요성을 깨닫고 많은 사람에게 전파하기 위해 책을 집필하게 되었다.
나의 코딩 테스트 공부는 내가 개발하고 있는 동안은 계속될 것이다.

저자서문
이 책으로 공부하는 방법
코딩 테스트 학습 로드맵 6단계

1부 코딩 테스트 워밍업

제1장 코딩 테스트 준비, 6개월이면 충분하다
1-1 코딩 테스트만 1년 간 죽어라 파보니
1-2 나의 스승인 〈백준〉과 〈코드포스〉
1-3 이것만 하면 대기업에 취업할 수 있다고?
1-4 너도 할 수 있어 6개월이면
문제_서로소
문제_A. Remove Smallest

제2장 코딩 테스트의 주적, 시간 복잡도
2-1 컴퓨터는 1초에 1억 번밖에 연산을 못하더라
시간복잡도가 O(n)인 경우
시간복잡도가 O(logn)인 경우
시간복잡도가 O(n^2)인 경우
시간복잡도가 O(2^n)인 경우
시간복잡도가 O(n!)인 경우
2-2 알고리즘 문제풀이에 시간복잡도 적용하기

문제_달팽이는 올라가고 싶다

제3장 카카오톡의 오픈채팅방은 무슨 알고리즘으로 구현할까?
3-1 카카오 개발자 신입 공개 채용 과정
3-2 2020년 카카오 개발자 신입 공개 채용 1차 1번 오픈채팅방 문제
3-3 카카오 코딩 테스트 그 이후
3-3-1 인프라 분야
3-3-2 프로그래밍 분야

문제_오픈채팅방(정답률 59.91%)

제4장 구현의 달인 삼성 코딩 테스트
4-1 삼성 개발자 신입 공개 채용 과정
4-2 삼성의 주력 서비스
4-3 삼성 S/W 역량 테스트 A형 기출 문제
4-4 삼성 코딩 테스트 그 이후
4-5 아! 알고리즘이란 컴퓨터에서 뗄 수 없는 존재구나

문제_치킨 배달

제5장 구현의 기초적인 문제
5-1 입출력에 관한 기본
5-1-1 출력
5-1-2 입력
5-2 if문
5-3 for문(컴퓨팅 사고력 향상)
5-3-1 for문 예제 1
5-3-2 for문 예제 2
5-3-3 for문 예제 3
5-4 함수

문제_Hello World
문제_사칙연산
문제_두 수 비교하기
문제_별 찍기-1
문제_별 찍기-2
문제_별 찍기-5
문제_사칙연산

2부 코딩 테스트 준비, 10가지 알고리즘이면 충분하다

제6장 ArrayList와 LinkedList-평생 사용해야 할 자료구조
6-1 ArrayList
6-1-1 ArrayList를 사용하는 예제
6-1-2 2차원 배열 사용 예제
6-1-3 삽입과 삭제가 많은 ArrayList의 잘못된 사용 예
6-2 LinkedList
6-2-1 LinkedList를 이용한 예제

문제_최소, 최대
문제_나는 요리사다
문제_크게 만들기
문제_요세푸스 문제

제7장 스택
7-1 스택
7-2 스택의 잘못된 사용 예와 잘 사용된 예
7-3 스택을 포함한 다양한 자료구조의 올바른 사용
7-4 스택을 사용하는 예제 1
7-5 스택을 사용하는 예제 2
7-6 스택을 사용하는 예제 3

문제_스택
문제_쇠막대기
문제_크게 만들기

제8장 큐
8-1 큐
8-2 큐를 사용하는 예제 1
8-3 큐를 사용하는 예제 2
8-4 큐를 사용하는 예제 3

문제_큐 2
문제_카드 2
문제_뱀

제9장 트리
9-1 트리
9-2 트리의 종류
9-2-1 이진트리
9-2-2 완전 이진트리
9-2-3 이진트리의 순회 및 예제
9-3 이진 검색 트리
9-4-1 이진 검색 트리 예제

문제_트리 순회
문제_이진 검색 트리

제10장 맵
10-1 맵
10-2 트리를 이용하여 구현하는 맵
10-3 해시를 이용하여 구현하는 맵
10-3-1 체이닝 방식
10-3-2 오픈 어드레싱 방식
10-4 맵을 사용하는 예제 1
10-5 맵을 사용하는 예제 2-〈코드포스〉
10-6 맵을 사용하는 예제 3-〈코드포스〉

문제_패션왕신해빈
문제_D. Non-zero Segments
문제_D. MEX maximizing

제11장 힙, 우선순위 큐
11-1 힙
11-1-1 최대 힙
11-1-2 최소 힙
11-2 우선순위 큐
11-2-1 우선순위 큐를 사용하는 예제 1
11-2-2 우선순위 큐를 사용하는 예제 2

문제_최대 힙
문제_카드 정렬하기

제12장 탐욕법
12-1 탐욕법
12-2 탐욕법을 이용한 예제 1
12-3 탐욕법을 이용한 예제 2
12-4