첫째마당 코딩 테스트 준비하기
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]
“최신 출제 경향 100% 반영”
실제 코딩 테스트에 나올 알고리즘 영역만 엄선했다!
5년 동안 코딩 테스트 강의를 진행하면서 얻은 저자의 안목으로 실제 IT 기업 코딩 테스트에 출제되었거나 앞으로 출제될 만한 영역을 엄선했다. 코딩 테스트를 앞두고 이 책을 읽을 여러분이 오직 시험 대비에 집중할 수 있도록 출제 확률이 낮은 자료구조와 알고리즘 영역은 과감하게 다루지 않았다.
“역대 기출 유형을 총망라한 알고리즘 100제 수록”
중요도 3단계로 한 번 더 선별했다. 빈출, 핵심 문제부터 풀자!
이 책에 담긴 알고리즘 문제 100개만 풀면 주요 IT 기업의 역대 코딩 테스트 기출 유형을 빠짐없이 공부할 수 있다. 100문제 중에서도 빈출 문제 10개, 핵심 문제 15개는 따로 선별했다. 시험이 코앞에 닥쳐 공부할 시간이 없다면 빈출 문제와 핵심 문제부터 풀어 보자.
“100제 모두 백준 온라인 저지에서 실습 가능”
책으로 한 번, 온라인으로 한 번 더 실습하면 학습 효과 2배 이상!
책에 실린 문제는 모두 국내 최대 알고리즘 문제집 사이트인 백준 온라인 저지에서 엄선했다. 책으로 문제 풀이 방법을 공부한 다음 백준 온라인 저지에서 다시 한번 혼자 문제를 풀어 보자. 직접 작성한 코드를 채점하고 수정하다 보면 코딩 실력이 쑥쑥 늘어나고, 핵심 알고리즘 유형마다 활용할 수 있는 나만의 템플릿 코드도 확보할 수 있다.
“4단계 문제 풀이 습관으로 연습을 실전처럼”
코딩 테스트는 시간과의 싸움, 실전처럼 연습해서 극복하자!
다른 시험과 마찬가지로 코딩 테스트도 주어진 시간을 적절히 활용하여 문제를 풀어야 한다. 시간에 쫓겨 마음이 급해지면 잘못된 길로 빠져 시험을 망치기 십상이다. 이 책에서는 문제 분석하기 -> 손으로 풀어 보기 -> 슈도코드 작성하기-> 코드 구현하기까지 알고리즘 문제를 4단계로 푼다. 이렇게 문제를 푸는 습관만 들인다면 실제 시험에서도 실수 없이 실력을 마음껏 발휘할 수 있다.
“합격과 불합격은 종이 한 장 차이
