장바구니 담기 close

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

Do it! 알고리즘 코딩 테스트 : 자바 편

Do it! 알고리즘 코딩 테스트 : 자바 편

  • 김종관
  • |
  • 이지스퍼블리싱
  • |
  • 2022-04-05 출간
  • |
  • 564페이지
  • |
  • 188 X 257 mm
  • |
  • ISBN 9791163033448
판매가

32,000원

즉시할인가

28,800

배송비

무료배송

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

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

이 상품은 품절된 상품입니다

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

출판사서평




“최신 출제 경향 100% 반영”
실제 코딩 테스트에 나올 알고리즘 영역만 엄선했다!
5년 동안 코딩 테스트 강의를 진행하면서 얻은 저자의 안목으로 실제 IT 기업 코딩 테스트에 출제되었거나 앞으로 출제될 만한 영역을 엄선했다. 코딩 테스트를 앞두고 이 책을 읽을 여러분이 오직 시험 대비에 집중할 수 있도록 출제 확률이 낮은 자료구조와 알고리즘 영역은 과감하게 다루지 않았다.

“역대 기출 유형을 총망라한 알고리즘 100제 수록”
중요도 3단계로 한 번 더 선별했다. 빈출, 핵심 문제부터 풀자!
이 책에 담긴 알고리즘 문제 100개만 풀면 주요 IT 기업의 역대 코딩 테스트 기출 유형을 빠짐없이 공부할 수 있다. 100문제 중에서도 빈출 문제 10개, 핵심 문제 15개는 따로 선별했다. 시험이 코앞에 닥쳐 공부할 시간이 없다면 빈출 문제와 핵심 문제부터 풀어 보자.

“100제 모두 백준 온라인 저지에서 실습 가능”
책으로 한 번, 온라인으로 한 번 더 실습하면 학습 효과 2배 이상!
책에 실린 문제는 모두 국내 최대 알고리즘 문제집 사이트인 백준 온라인 저지에서 엄선했다. 책으로 문제 풀이 방법을 공부한 다음 백준 온라인 저지에서 다시 한번 혼자 문제를 풀어 보자. 직접 작성한 코드를 채점하고 수정하다 보면 코딩 실력이 쑥쑥 늘어나고, 핵심 알고리즘 유형마다 활용할 수 있는 나만의 템플릿 코드도 확보할 수 있다.

“4단계 문제 풀이 습관으로 연습을 실전처럼”
코딩 테스트는 시간과의 싸움, 실전처럼 연습해서 극복하자!
다른 시험과 마찬가지로 코딩 테스트도 주어진 시간을 적절히 활용하여 문제를 풀어야 한다. 시간에 쫓겨 마음이 급해지면 잘못된 길로 빠져 시험을 망치기 십상이다. 이 책에서는 문제 분석하기 -> 손으로 풀어 보기 -> 슈도코드 작성하기-> 코드 구현하기까지 알고리즘 문제를 4단계로 푼다. 이렇게 문제를 푸는 습관만 들인다면 실제 시험에서도 실수 없이 실력을 마음껏 발휘할 수 있다.

“합격과 불합격은 종이 한 장 차이!”
시험 결과를 좌우하는 사소한 꿀팁까지!
5년 동안 코딩 테스트 강의를 진행한 저자는 작은 실수로 시험에서 아쉽게 떨어지는 사례를 여러 번 보며 안타까웠다. 그동안 쌓아 온 여러분의 노력이 헛되지 않도록 [여기서 잠깐!] 코너에 진짜 시험 현장에서 자주 일어나는 실수를 줄일 수 있는 노하우를 담았다.

함께 배우고, 나누고, 성장하는 ‘Do it! 스터디룸’으로 오세요!
혼자 계획을 세우고 공부하다 보면 금방 지치기 마련이다. 나와 비슷한 고민을 하는 독자를 만나 어려운 내용을 공유해 보자. 서로 도움을 주고받으며 공부하다 보면 더 보람차다. 멀리 가려면 친구와 함께해 보자.
- Do it! 스터디룸: cafe.naver.com/doitstudyroom

완성 소스 파일은 이지스퍼블리싱 홈페이지 자료실 또는 저자 깃허브에서 제공합니다
- 이지스퍼블리싱 홈페이지: www.easyspub.co.kr → [자료실] 클릭 → 도서명 검색
- 저자 깃허브: https://github.com/doitcodingtestjava


목차


첫째마당 코딩 테스트 준비하기

01 어떤 알고리즘으로 풀어야 할까?
_01-1 시간 복잡도 표기법 알아보기
_01-2 시간 복잡도 활용하기
__[000] 수 정렬하기

02 코드의 논리 오류를 어떻게 잡을까?
_02-1 디버깅은 왜 중요할까?
_02-2 디버깅 활용 사례 살펴보기

둘째마당 Do it! 코딩 테스트 ― 기초 편

03 자료구조
_03-1 배열과 리스트
__[001] 숫자의 합 구하기
__[002] 평균 구하기
_03-2 구간 합
__[003] 구간 합 구하기 1
__[004] 구간 합 구하기 2
__[005] 나머지 합 구하기
__[006] 연속된 자연수의 합 구하기
_03-3 투 포인터
__[007] 주몽의 명령
__[008] ‘좋은 수’ 구하기
_03-4 슬라이딩 윈도우
__[009] DNA 비밀번호
__[010] 최솟값 찾기 1
_03-5 스택과 큐
__[011] 스택으로 오름차순 수열 만들기
__[012] 오큰수 구하기
__[013] 카드 게임
__[014] 절댓값 힙 구현하기

04 정렬
_04-1 버블 정렬
__[015] 수 정렬하기 1
__[016] 버블 소트 프로그램 1
_04-2 선택 정렬
__[017] 내림차순으로 자릿수 정렬하기
_04-3 삽입 정렬
__[018] ATM 인출 시간 계산하기
_04-4 퀵 정렬
__[019] K번째 수 구하기
_04-5 병합 정렬
__[020] 수 정렬하기 2
__[021] 버블 소트 프로그램 2
_04-6 기수 정렬
__[022] 수 정렬하기 3

05 탐색
_05-1 깊이 우선 탐색
__[023] 연결 요소의 개수 구하기
__[024] 신기한 소수 찾기
__[025] 친구 관계 파악하기
_05-2 너비 우선 탐색
__[026] DFS와 BFS 프로그램
__[027] 미로 탐색하기
__[028] 트리의 지름 구하기
_05-3 이진 탐색
__[029] 원하는 정수 찾기
__[030] 블루레이 만들기
__[031] 배열에서 K번째 수 찾기

06 그리디
_06-1 그리디 알고리즘
__[032] 동전 개수의 최솟값 구하기
__[033] 카드 정렬하기
__[034] 수를 묶어서 최댓값 만들기
__[035] 회의실 배정하기
__[036] 최솟값을 만드는 괄호 배치 찾기

07 정수론
_07-1 소수 구하기
__[037] 소수 구하기
__[038] 나머지 합 구하기
__[039] 소수 & 팰린드롬 수 중에서 최솟값 찾기
__[040] 제곱이 아닌 수 찾기
_07-2 오일러 피
__[041] 오일러 피 함수 구현하기
_07-3 유클리드 호제법
__[042] 최소 공배수 구하기
__[043] 최대 공약수 구하기
__[044] 칵테일 만들기
_07-4 확장 유클리드 호제법
__[045] Ax + By = C

셋째마당 Do it! 코딩 테스트 ― 실전 편

08 그래프
_08-1 그래프의 표현
__[046] 특정 거리의 도시 찾기
__[047] 효율적으로 해킹하기
__[048] 이분 그래프 판별하기
__[049] 물의 양 구하기
_08-2 유니온 파인드
__[050] 집합 표현하기
__[051] 여행 계획 짜기
__[052] 거짓말쟁이가 되긴 싫어
_08-3 위상 정렬
__[053] 줄 세우기
__[054] 게임 개발하기
__[055] 임계 경로 구하기
_08-4 다익스트라
__[056] 최단 경로 구하기
__[057] 최소 비용 구하기
__[058] K번째 최단 경로 찾기
_08-5 벨만-포드
__[059] 타임머신으로 빨리 가기
__[060] 세일즈맨의 고민
_08-6 플로이드-워셜
__[061] 가장 빠른 버스 노선 구하기
__[062] 경로 찾기
__[063] 케빈 베이컨의 6단계 법칙
_08-7 최소 신장 트리
__[064] 최소 신장 트리 구하기
__[065] 다리 만들기
__[066] 불우이웃돕기

09 트리
_09-1 트리 알아보기
__[067] 트리의 부모 찾기
__[068] 리프 노드의 개수 구하기
_09-2 트라이
__[069] 문자열 찾기
_09-3 이진 트리
__[070] 트리 순회하기
_09-4 세그먼트 트리
__[071] 구간 합 구하기 3
__[072] 최솟값 찾기 2
__[073] 구간 곱 구하기
_09-5 최소 공통 조상
__[074] 최소 공통 조상 구하기 1
__[075] 최소 공통 조상 구하기 2

10 조합
_10-1 조합 알아보기
__[076] 이항계수 구하기 1
__[077] 이항계수 구하기 2
__[078] 부녀회장이 될 테야
__[079] 다리 놓기
__[080] 조약돌 꺼내기
__[081] 순열의 순서 구하기
__[082] 사전 찾기
__[083] 선물 전달하기

11 동적 계획법
_11-1 동적 계획법 알아보기
__[084] 정수를 1로 만들기
__[085] 퇴사 준비하기
__[086] 이친수 구하기
__[087] 2*N 타일 채우기
__[088] 계단 수 구하기
__[089] 연속 합 구하기
__[090] 최장 공통 부분 수열 찾기
__[091] 가장 큰 정사각형 찾기
__[092] 빌딩 순서 구하기
__[093] DDR을 해보자
__[094] 행렬 곱 연산 횟수의 최솟값 구하기
__[095] 외판원의 순회 경로 짜기
__[096] 가장 길게 증가하는 부분 수열 찾기

12 기하
_12-1 기하 알아보기
__[097] 선분 방향 구하기
__[098] 선분의 교차 여부 구하기
__[099] 선분을 그룹으로 나누기
__[100] 다각형의 면적 구하기

찾아보기

교환 및 환불안내

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