이 책은 손에 잡히는 코딩 테스트 합격 방법을 제시한다. 바로 “백준 플래티넘 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 탐욕법을 이용한 예제 3 12-5 탐욕법을 이용한 예제 4 12-6 탐욕법을 이용한 예제 5 문제_잃어버린 괄호문제_회의실 배정문제_소트1 문제_소트2문제_대결제13장 재귀와 분할정복13-1 재귀 13-1-1 재귀를 이용한 예제 1 13-1-2 재귀를 이용한 예제 2 13-1-3 재귀를 이용한 예제 3 13-2 분할정복 13-2-1 분할정복을 이용한 예제 1 문제_팩토리얼 문제_하노이 탑 이동 순서 문제_파이프 옮기기 1 문제_색종이 만들기 제14장 완전 탐색14-1 완전 탐색 14-2 순수 완전 탐색 14-2-1 순수 완전 탐색을 이용한 예제 1 14-2-2 순수 완전 탐색을 이용한 예제 2 14-2-3 순수 완전 탐색을 이용한 예제 3 14-3 백트래킹 14-3-1 백트래킹을 이용한 예제 1 14-3-2 백트래킹을 이용한 예제 2 14-3-3 백트래킹을 이용한 예제 3 문제_영화감독 숌문제_체스판 다시 칠하기문제_테트로미노문제_N과 M (3)문제_N과 M (1) 문제_연산자 끼워넣기 제15장 그래프15-1 그래프 이론 15-2 BFS 15-2-1 BFS를 사용하는 예제 1 15-2-2 BFS를 사용하는 예제 2 15-2-3 BFS를 사용하는 예제 3 15-3 DFS 15-3-1 DFS를 사용하는 예제 1 15-3-2 DFS와 BFS를 사용하는 예제 1 문제_미로 탐색 문제_벽 부수고 이동하기 문제_연구소 문제_부분수열의 합 문제_DFS와 BFS 제16장 수학16-1 수학 16-2 조합론 16-2-1 조합론 예제 1 16-2-2 조합론 예제 2-모듈러 연산 16-2-3 조합론 예제 3-코드포스 16-3 정수론 16-3-1 소수 16-3-2 소수를 이용한 예제 1 16-3-3 소수를 이용한 예제 2-코드포스 16-4 최대공약수와 최소공배수 16-4-1 최소공배수를 이용한 예제 문제_이항 계수 1 문제_이항 계수 2 문제_C. Kuroni and Impossible Calculation 문제_소수 구하기문제_A. Tile Painting 문제_LCM 제17장 이분탐색17-1 이분탐색 17-2 이분탐색을 이용한 예제 1 17-3 이분탐색을 이용한 예제 2 17-4 이분탐색을 이용한 예제 3 문제_수 찾기 문제_랜선 자르기 문제_개똥벌레 제18장 정렬18-1 정렬 18-2 선택정렬 18-3 퀵정렬 18-4 정렬을 이용하는 예제 1, 2 18-5 정렬을 이용하는 예제 3 18-6 계수정렬 18-7 안정정렬과 불안정정렬 문제_수 정렬하기 1 문제_수 정렬하기 2 문제_저울문제_수 정렬하기 3 문제_나이순 정렬제19장 문자열19-1 문자열 19-1-1 문자열을 이용한 예제 1 19-1-2 문자열을 이용한 예제 2 19-1-3 문자열을 이용한 예제 3 19-2 트라이 자료구조 19-2-1 트라이 자동구조를 이용한 예제 문제_숫자의 합 문제_백대열 문제_문자열 폭발 문제_전화번호 목록제20장 동적 프로그래밍20-1 동적 프로그래밍 20-2 동적 프로그래밍의 기본 예제 1 20-3 동적 프로그래밍의 기본 예제 2 20-4 동적 프로그래밍 완전 탐색 20-5 동적 프로그래밍-〈코드포스〉 20-6 2부를 마치며 문제_포도주 시식 문제_가장 긴 증가하는 부분수열 문제_내리막 길 문제_F1. Flying Sort (Easy Version) 부록 A 코딩 테스트 기출문제, 전공면접A-1 삼성 S/W 역량 테스트를 풀어볼 수 있는 곳 A-2 카카오 신입공채 코딩 테스트 풀어보는 곳 A-3 전공 면접 준비 A-3-1 개발 상식 A-3-2 컴퓨터 네트워크 A-3-3 운영체제 A-3-4 컴퓨터구조 A-3-5 데이터베이스 A-3-6 그 밖의 질문들 부록 B 코드포스 대회B-1 코드포스 대회 참가 경험 B-1-1 〈코드포스〉 대회 문제 A B-1-2 〈코드포스〉 대회 문제 B B-1-3 〈코드포스〉 대회 문제 C B-2 〈코드포스〉 대회 참가 방법 찾아보기
