삼성 소프트웨어 역량 테스트 (SAQ)

제1편 유형별 알고리즘 학습

제1장 배열을 이용한 알고리즘 학습
1절 선택정렬
2절 삽입정렬
3절 병합정렬
4절 퀵정렬

제2장 연결리스트와 배열을 이용한 트리 및 탐색 알고리즘
5절 이진탐색
6절 트리
7절 연결리스트
8절 XOR암호화
9절 깊이우선탐색

제3장 탐욕기법과 큐를 이용한 알고리즘
10절 거스름돈
11절 다익스트라 최단경로
12절 대기행렬

제4장 수학 관련 알고리즘
13절 소수판정
14절 피보나치수열
15절 최대공약수, 최소공배수
16절 원주율
17절 역행렬
18절 석차예측

제2편 문제풀이

제1장 초급문제
1절 매트릭스 응용문제
2절 새로운 체스 게임
3절 중복문자열 처리
4절 팰린드롬(회문) 찾기
5절 레이더 적함대감지
6절 삼각형의 형태 알아내기
7절 도어락 비밀번호
8절 치환암호
9절 보수 역 읽기

제2장 중급문제
10절 등수 정하기
11절 엘리베이터 운행거리
12절 스탑워치
13절 논 그룹묶기
14절 하노이탑 운반
15절 후위순회 수식표현
16절 수출산업공단 계획

● 실전 모의고사
● 참고문헌
● 부록