Do it! 알고리즘 코딩 테스트 : C++ 편

첫째마당 코딩 테스트 준비하기

01 어떤 알고리즘으로 풀어야 할까?
_01-1 시간 복잡도 표기법 알아보기
_01-2 시간 복잡도 활용하기
__[000] 수 정렬하기

02 코드의 논리 오류를 어떻게 잡을까?
_02-1 디버깅은 왜 중요할까?
_02-2 디버깅 활용 사례 살펴보기

둘째마당 Do it! 코딩 테스트 ― 기초 편

03 미리 보는 코딩 테스트 오답 노트
_03-1 예상치 못한 음수 결과 해결하기
_03-2 시간 초과의 원인을 찾아 해결하기
_03-3 인덱스에 의미 부여하여 풀어 보기
_03-4 나머지 연산의 중요성 알아보기
_03-5 정렬 기초 다지기
_03-6 다중 조건 정렬 익히기
_03-7 이차원 벡터 사용하기

04 자료구조
_04-1 배열과 리스트 그리고 벡터
__[001] 숫자의 합 구하기
__[002] 평균 구하기
_04-2 구간 합
__[003] 구간 합 구하기 1
__[004] 구간 합 구하기 2
__[005] 나머지 합 구하기
_04-3 투 포인터
__[006] 연속된 자연수의 합 구하기
__[007] 주몽의 명령
__[008] ‘좋은 수’ 구하기
_04-4 슬라이딩 윈도우
__[009] DNA 비밀번호
__[010] 최솟값 찾기
_04-5 스택과 큐
__[011] 스택으로 수열 만들기
__[012] 오큰수 구하기
__[013] 카드 게임
__[014] 절댓값 힙 구현하기

05 정렬
_05-1 버블 정렬
__[015] 수 정렬하기 1
__[016] 버블 정렬 프로그램 1
_05-2 선택 정렬
__[017] 내림차순으로 자릿수 정렬하기
_05-3 삽입 정렬
__[018] ATM 인출 시간 계산하기
_05-4 퀵 정렬
__[019] K번째 수 구하기
_05-5 병합 정렬
__[020] 수 정렬하기 2
__[021] 버블 정렬 프로그램 2
_04-6 기수 정렬
__[022] 수 정렬하기 3

06 탐색
_06-1 깊이 우선 탐색
__[023] 연결 요소의 개수 구하기
__[024] 신기한 소수 찾기
__[025] 친구 관계 파악하기
_06-2 백트래킹
__[026] N과 M
__[027] N-Queen 배치하기
__[028] 색종이 붙이기
_06-3 너비 우선 탐색
__[029] DFS와 BFS 프로그램
__[030] 미로 탐색하기
__[031] 트리의 지름 구하기
_06-4 이진 탐색
__[032] 원하는 정수 찾기
__[033] 블루레이 만들기
__[034] 배열에서 K번째 수 찾기

07 그리디
_07-1 그리디 알고리즘
__[035] 동전 개수의 최솟값 구하기
__[036] 카드 정렬하기
__[037] 수를 묶어서 최댓값 만들기
__[038] 회의실 배정하기
__[039] 최솟값을 만드는 괄호 배치 찾기

08 정수론
_08-1 소수 구하기
__[040] 소수 구하기
__[041] 거의 소수 구하기
__[042] 소수 & 팰린드롬 수 중에서 최솟값 찾기
__[043] 제곱이 아닌 수 찾기
_08-2 오일러 피
__[044] 오일러 피 함수 구현하기
_08-3 유클리드 호제법
__[045] 최소 공배수 구하기
__[046] 최대 공약수 구하기
__[047] 칵테일 만들기
_08-4 확장 유클리드 호제법
__[048] Ax + By = C

셋째마당 Do it! 코딩 테스트 ― 실전 편

09 그래프
_09-1 그래프의 표현
__[049] 특정 거리의 도시 찾기
__[050] 효율적으로 해킹하기
__[051] 이분 그래프 판별하기
__[052] 물의 양 구하기
_09-2 유니온 파인드
__[053] 집합 표현하기
__[054] 여행 계획 짜기
__[055] 거짓말쟁이가 되긴 싫어
_09-3 위상 정렬
__[056] 줄 세우기
__[057] 게임 개발하기
__[058] 임계 경로 구하기
_09-4 다익스트라
__[059] 최단 경로 구하기
__[060] 최소 비용 구하기
__[061] K번째 최단 경로 찾기
_09-5 벨만-포드
__[062] 타임머신으로 빨리 가기
__[063] 세일즈맨의 고민
_09-6 플로이드-워셜
__[064] 가장 빠른 버스 노선 구하기
__[065] 경로 찾기
__[066] 케빈 베이컨의 6단계 법칙
_09-7 최소 신장 트리
__[067] 최소 신장 트리 구하기
__[068] 다리 만들기
__[069] 불우이웃돕기

10 트리
_10-1 트리 알아보기
__[070] 트리의 부모 찾기
__[071] 리프 노드의 개수 구하기
_10-2 트라이
__[072] 문자열 찾기
_10-3 이진 트리
__[073] 트리 순회하기
_10-4 세그먼트 트리
__[074] 구간 합 구하기 3
__[075] 최솟값 찾기 2
__[076] 구간 곱 구하기
_10-5 최소 공통 조상
__[077] 최소 공통 조상 구하기 1
__[078] 최소 공통 조상 구하기 2

11 조합
_11-1 조합 알아보기
__[079] 이항계수 구하기 1
__[080] 이항계수 구하기 2
__[081] 부녀회장이 될 테야
__[082] 다리 놓기
__[083] 조약돌 꺼내기
__[084] 순열의 순서 구하기
__[085] 사전 찾기
__[086] 선물 전달하기

12 동적 계획법
_12-1 동적 계획법 알아보기
__[087] 정수를 1로 만들기
__[088] 퇴사 준비하기
__[089] 이친수 구하기
__[090] 2*N 타일 채우기
__[091] 계단 수 구하기
__[092] 연속된 정수의 합 구하기
__[093] 최장 공통 부분 수열 찾기
__[094] 가장 큰 정사각형 찾기
__[095] 빌딩 순서 구하기
__[096] DDR을 해보자
__[097] 행렬 곱 연산 횟수의 최솟값 구하기
__[098] 외판원의 순회 경로 짜기
__[099] 가장 길게 증가하는 부분 수열 찾기

13 기하
_13-1 기하 알아보기
__[100] 선분 방향 구하기
__[101] 선분의 교차 여부 구하기
__[102] 선분을 그룹으로 나누기
__[103] 다각형의 넓이 구하기

부록 A 시험장에서 살아남는 전략 노트
_A-1 문제를 효과적으로 분석하기
_A-2 올바른 알고리즘 선택하기
_A-3 탈락을 결정 짓는 실수 제거하기

찾아보기