처음으로    온라인문의    사이트맵
2023년 세종도서 교양...
2023년 문학나눔도서 ...
2023년 문학나눔도서 ...
삼성 소프트웨어 역량테스트 완전정복(2018년도 하반기 최신판)
지은이 : 송종현
출판사 : 황금알
발행일 : 2018년 9월 29일
사양 : 304쪽 | 188*254
ISBN : 979-11-89205-11-9-13000
분야 : 수험서
정가 : 20,000원
삼성 소프트웨어 검정 시험을 출제·검토·강의하였던 저자의 핵심 비법 정리

실제 시험에서 필요한 핵심 알고리즘 + 실제 시험에 출제 될 수 있는 문제 풀이

?삼성 소프트웨어 역량테스트에 대한 이해
?알고리즘 문제 해결 과정
?IDE 설치 및 사용방법
?시간/공간복잡도와 자료구조
?유형별 알고리즘
?출제예상문제

본서는 삼성 소프트웨어 역량테스트에서 출제될 수 있는 핵심 알고리즘과 문제들로 구성되어 있다. 이 책을 읽는 이들이 컴퓨터 프로그래밍 언어인 C++ 혹은 JAVA의 문법을 이해하고 있다는 전제하에 언어의 기본적인 문법에 대한 설명은 생략하였다. 처음 컴퓨터 프로그래밍을 접하는 수험생은 C++, JAVA 학습서와 병행하며 학습하기를 추천한다.

실제 시험은 C, C++, JAVA 세 개의 언어 중 하나를 선택하여 시험에 응시할 수 있으나 몇몇 자료구조와 API의 사용을 위해 C언어에 대한 설명은 생략하였다. 만약 C언어로 학습하길 희망하는 수험생은 본서에서 사용하는 자료구조들을 직접 구현하는 방법도 같이 학습하여야 한다. 교재 안에서 소개되는 C++의 자료구조나 API의 종류가 많지 않으므로 C언어에만 익숙한 수험생도 C++을 공부하여 C++로 시험에 응시하길 추천한다.

이 책은 C++의 입출력함수로 cin/cout 대신 scanf/printf를 사용한다. 입력이나 출력해야 하는 데이터가 많아질수록 입/출력 속도에서 차이를 보이기 때문이다. JAVA에서도 입력 속도 개선을 위해 Bufferedreader/BufferedWriter를 사용할 수 있으나 입력 값을 직접 파싱해야 한다는 번거로움과 각 줄의 입/출력 데이터가 많을 때만 제한적으로 성능의 차이를 보이기 때문에 따로 언급하지는 않는다.
송종현

고려대학교 이과대학 수학과와 동대학원 수학과 석사를 졸업했다. 
삼성SDS 인프라사업부와 알고리즘 역량강화TF에서 근무했다. 알고리즘 역량강화TF에서 SW검정시험 출제 및 검토위원으로 근무하였고, 동시에 사내 강사로 활동하며 교재를 집필했다. 현재는 NAVER 검색시스템 소프트웨어 개발자로 근무하고 있다. 
algoprevic@gmail.com
01  삼성 소프트웨어 역량테스트에 대한 이해

02  알고리즘 문제 해결 과정

03  IDE 설치 및 사용방법

     3.1. Visual Studio
     3.2. Eclipse

04  시간/공간복잡도와 자료구조
     4.1. 시간복잡도와 공간복잡도
     4.2. 자료구조
         -배열(Array)
         -리스트(List)
         -스택(Stack)
         -큐(Queue)

05  유형별 알고리즘
     5.1. 논리 구현(Implementation)
         -문제 5-1-1. 이해도 점수
         -문제 5-1-2. 갤러그
         -문제 5-1-3. 로봇 쥐
     5.2. 그래프 이론(Graph Theory)
         -문제 5-2-1. 인접배열과 인접리스트
     5-2-1. 깊이 우선 탐색(Depth First Search, DFS)
         -문제 5-2-2. 순열 출력하기
         -문제 5-2-3. 방 탈출 게임1
         -문제 5-2-4. 외판원 순회
         -문제 5-2-5. 화산 폭발1
     5-2-2. 너비 우선 탐색(Breadth First Search, BFS)
         -문제 5-2-6. 미로 찾기1
         -문제 5-2-7. 방 탈출 게임2
         -문제 5-2-8. 화산 폭발2
     5.3. 정렬 및 탐욕법(Sorting & Greedy Algorithm)
         -문제 5-3-1. 딱지 수집
         -문제 5-3-2. 드래곤 사냥
     5.4. 동적 계획법(Dynamic Programming, DP)
         -문제 5-4-1. 징검다리 건너기
         -문제 5-4-2. 미로 찾기2

06  실전문제
         -문제 6-1. 와인 파티
         -문제 6-2. 숫자 변환
         -문제 6-3. 워크숍
         -문제 6-4. 교실 청소
         -문제 6-5. 전염병
         -문제 6-6. SW단어카드
         -문제 6-7. 정육면체 굴리기
         -문제 6-8. 뱀 게임
         -문제 6-9. 숫자 지우기
         -문제 6-10. 디스트로이어
         -문제 6-11. 연산자
         -문제 6-12. 선물상자
         -문제 6-13. 방 탈출 게임3
         -문제 6-14. 도둑의 경로