01 삼성 소프트웨어 역량테스트에 대한 이해 7
02 알고리즘 문제 해결 과정 11
03 IDE 설치 및 사용방법 19
3.1. Visual Studio 20
3.2. Eclipse 26
04 시간/공간복잡도와 자료구조 37
4.1. 시간복잡도와 공간복잡도 38
4.2. 자료구조 44
-배열(Array 43
-리스트(List 47
-스택(Stack 50
-큐(Queue 53
05 유형별 알고리즘 59
5.1. 논리 구현(Implementation 65
-문제 5-1-1. 이해도 점수 70
-문제 5-1-2. 갤러그 74
-문제 5-1-3. 로봇 쥐 78
5.2. 그래프 이론(Graph Theory 87
-문제 5-2-1. 인접배열과 인접리스트 90
5-2-1. 깊이 우선 탐색(Depth First Search, DFS 96
-문제 5-2-2. 순열 출력하기 98
-문제 5-2-3. 방 탈출 게임1 106
-문제 5-2-4. 외판원 순회 111
-문제 5-2-5. 화산 폭발1 118
5-2-2. 너비 우선 탐색(Breadth First Search, BFS 126
-문제 5-2-6. 미로 찾기1 130
-문제 5-2-7. 방 탈출 게임2 137
-문제 5-2-8. 화산 폭발2 144
5.3. 정렬 및 탐욕법(Sorting & Greedy Algorithm 154
-문제 5-3-1. 딱지 수집 164
-문제 5-3-2. 드래곤 사냥 169
5.4. 동적 계획법(Dynamic Programming, DP 178
-문제 5-4-1. 징검다리 건너기 184
-문제 5-4-2. 미로 찾기2 189
06 실전문제 195
-문제 6-1. 와인 파티
본서는 삼성 소프트웨어 역량테스트에서 출제될 수 있는 핵심 알고리즘들과 문제들로 구성되어 있다. 이 책을 읽는 이들이 컴퓨터 프로그래밍 언어인 C++ 혹은 JAVA의 문법을 이해하고 있다는 전제하에 언어의 기본적인 문법에 대한 설명은 생략하였다. 처음 컴퓨터 프로그래밍을 접하는 수험생은 C++, JAVA 학습서와 병행하며 학습하기를 추천한다. 실제 시험은 C, C++, JAVA 세 개의 언어 중 하나를 선택하여 시험에 응시할 수 있으나 몇몇 자료구조와 API의 사용을 위해 C언어에 대한 설명은 생략하였다. 만약 C언어로 학습하길 희망하는 수험생은 본서에서 사용하는 자료구조들을 직접 구현하는 방법도 같이 학습하여야 한다. 교재 안에서 소개되는 C++의자료구조나 API의 종류가 많지 않으므로 C언어에만 익숙한 수험생도 C++을 공부하여 C++로 시험에 응시하길 추천한다.
