책 이미지
책 정보
· 분류 : 국내도서 > 수험서/자격증 > 취업/상식/적성 > 기업 적성검사 > GSAT(SSAT)
· ISBN : 9791189205119
· 쪽수 : 304쪽
책 소개
목차
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. 와인 파티 197
-문제 6-2. 숫자 변환 203
-문제 6-3. 워크숍 210
-문제 6-4. 교실 청소 217
-문제 6-5. 전염병 222
-문제 6-6. SW단어카드 229
-문제 6-7. 정육면체 굴리기 237
-문제 6-8. 뱀 게임 247
-문제 6-9. 숫자 지우기 258
-문제 6-10. 디스트로이어 263
-문제 6-11. 연산자 274
-문제 6-12. 선물상자 281
-문제 6-13. 방 탈출 게임3 288
-문제 6-14. 도둑의 경로 296