홈앤서비스 SK BROADBAND

저자서문
이 책으로 공부하는 방법
코딩 테스트 학습 로드맵 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 〈코드포스〉 대회 참가 방법

찾아보기