장바구니 담기 close

장바구니에 상품을 담았습니다.

삼성 소프트웨어 역량테스트 완전정복

삼성 소프트웨어 역량테스트 완전정복

  • 송종현
  • |
  • 황금알
  • |
  • 2018-09-29 출간
  • |
  • 304페이지
  • |
  • 188 X 254 X 14 mm /650g
  • |
  • ISBN 9791189205119
판매가

20,000원

즉시할인가

19,800

카드할인

0원(즉시할인 0%)

적립금

200원 적립(1%적립)

배송비

2,500원

(제주/도서산간 배송 추가비용:3,000원)

추가혜택

네이버페이 무조건 1%적립+ 추가 1%적립

수량
+ -
총주문금액
19,800

※ 스프링제본 상품은 반품/교환/환불이 불가능하므로 신중하게 선택하여 주시기 바랍니다.

출판사서평




이 책은 한마디로 삼성 입사를 위한 필독서이다. 또한, C++의 입출력함수로 cin/cout 대신 scanf/printf를 사용한다. 입력이나 출력해야 하는 데이터가 많아질수록 입/출력 속도에서 차이를 보이기 때문이다. JAVA에서도 입력 속도 개선을 위해 Bufferedreader/BufferedWriter를 사용할 수 있으나 입력 값을 직접 파싱해야 한다는 번거로움과 각 줄의 입/출력 데이터가 많을 때만 제한적으로 성능의 차이를 보이기 때문에 따로 언급하지는 않는다. 삼성 소프트웨어 역량테스트(SAQ)는 알고리즘 이론뿐만 아니라 실제 프로그램 개발능력을 평가하는 실기시험이다. 2018년 상반기 기준, 시험에서 제공하는 C, C++, JAVA 세 가지 중 하나의 언어로 실제 프로그램을 코딩하여 그 결과를 채점하는 시험이다. 시험장에 입장하면 간단하게 시험 시 주의해야 할 사항에 대해 설명을 듣게 되고, 그 후 감독관이 알려준 웹페이지에서 시험 시작 시간 정각에 모든 수험생들에게 동시에 문제가 공개된다. 시험시간은 웹페이지에 있는 시간 기준이며, 시험이 시작되면 수험생은 해당 문제를 읽고 문제 하단에 답안을 작성하여 제출하여야 한다. 시험장에는 2장의 연습장이 제공되며, 추가 연습장은 지급이 되지 않는다. 다만, 새로운 연습장이 필요한 경우 기존에 받은 연습장과 교환할 수 있다. 바로 코딩을 시작하기보다는 연습장을 활용하여 코딩할 내용들을 미리 정리하고 검토하는 습관을 들이는 것이 좋다.
또한, 시험장에는 사용자가 코딩하기 쉽도록 만든 편집기, IDE(Integrated Development Environment, 통합 개발 환경)가 준비되어있다. 언어별로는 C, C++을 위한 IDE로 Visual Studio를, JAVA를 위한 IDE로 Eclipse를 제공하고 있다. 주의할 부분은 수험생의 컴퓨터에 있는 IDE에 작성된 코드로 채점하는 것이 아니라 문제가 주어진 웹페이지 하단의 코드 작성란에 있는 코드로 평가를 한다는 점이다. 또한 시험장에서 사용할 수 있는 프로그램은 메모장, 계산기, IDE뿐이며 엑셀(excel)같은 프로그램을 사용하면 부정행위로 간주되니 이 점에 유의해야 한다.


목차


목차

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

도서소개

  

교환 및 환불안내

도서교환 및 환불
  • ㆍ배송기간은 평일 기준 1~3일 정도 소요됩니다.(스프링 분철은 1일 정도 시간이 더 소요됩니다.)
  • ㆍ상품불량 및 오배송등의 이유로 반품하실 경우, 반품배송비는 무료입니다.
  • ㆍ고객님의 변심에 의한 반품,환불,교환시 택배비는 본인 부담입니다.
  • ㆍ상담원과의 상담없이 교환 및 반품으로 반송된 물품은 책임지지 않습니다.
  • ㆍ이미 발송된 상품의 취소 및 반품, 교환요청시 배송비가 발생할 수 있습니다.
  • ㆍ반품신청시 반송된 상품의 수령후 환불처리됩니다.(카드사 사정에 따라 카드취소는 시일이 3~5일이 소요될 수 있습니다.)
  • ㆍ주문하신 상품의 반품,교환은 상품수령일로 부터 7일이내에 신청하실 수 있습니다.
  • ㆍ상품이 훼손된 경우 반품 및 교환,환불이 불가능합니다.
  • ㆍ반품/교환시 고객님 귀책사유로 인해 수거가 지연될 경우에는 반품이 제한될 수 있습니다.
  • ㆍ스프링제본 상품은 교환 및 환불이 불가능 합니다.
  • ㆍ군부대(사서함) 및 해외배송은 불가능합니다.
  • ㆍ오후 3시 이후 상담원과 통화되지 않은 취소건에 대해서는 고객 반품비용이 발생할 수 있습니다.
반품안내
  • 마이페이지 > 나의상담 > 1 : 1 문의하기 게시판 또는 고객센터 1800-7327
교환/반품주소
  • 경기도 파주시 문발로 211 1층 / (주)북채널 / 전화 : 1800-7327
  • 택배안내 : CJ대한통운(1588-1255)
  • 고객님 변심으로 인한 교환 또는 반품시 왕복 배송비 5,000원을 부담하셔야 하며, 제품 불량 또는 오 배송시에는 전액을 당사에서부담 합니다.