[되기] 코딩 테스트 합격자 되기(자바 편)(세종도서 선정작)

 

03장 알고리즘의 효율 분석

__03-1 시간 복잡도란?

__1차원 배열 검색하기

__알고리즘 수행 시간을 측정하는 방법 

__최악의 경우 시간 복잡도를 표현하는 빅오 표기법 

__시간 복잡도를 코딩 테스트에 활용하는 방법

__03-2 시간 복잡도 계산해보기

__별 찍기 문제

__박테리아 수명 문제

 

04장 코딩 테스트 필수 문법

__04-1 프리미티브 타입과 레퍼런스 타입

__정수형

__부동소수형

__04-2 컬렉션 프레임워크

__배열 

__리스트 

__해시맵 

__문자열 

__04-3 메서드

__메서드 정의

__메서드 호출 

__람다식 

__04-4 코딩 테스트 코드 구현 노하우

__조기 반환 

__보호 구문 

__제네릭 

 

[둘째 마당 : 코딩 테스트 완전 정복]

 

05장 배열

__05-1 배열 개념

__배열 선언 

__배열과 차원 

__05-2 ArrayList 사용법

__ArrayList에 데이터 추가

__05-3 ArrayList의 효율성

__배열 연산의 시간 복잡도 

__배열을 선택할 때 고려할 점

__05-4 몸풀기 문제

__[문제 01] 배열 정렬하기★ 

__[문제 02] 배열 제어하기★★

__05-5 합격자가 되는 모의 테스트

__[문제 03] 두 개 뽑아서 더하기★

__[문제 04] 모의고사★ 

__[문제 05] 행렬의 곱셈★ 

__[문제 06] 실패율★★ 

__[문제 07] 방문 길이★★

 

06장 스택 

__06-1 스택 개념

__스택의 동작 원리 이해하기 

__06-2 스택의 정의 

__스택의 ADT 

__Stack 클래스 사용하기 

__06-3 몸풀기 문제

__[문제 08] 올바른 괄호★★

__[문제 09] 10진수를 2진수로 변환하기★

__06-4 합격자가 되는 모의 테스트

__[문제 10] 괄호 회전하기★ 

__[문제 11] 짝지어 제거하기★ 

__[문제 12] 주식 가격★★ 

__[문제 13] 크레인 인형 뽑기 게임★★ 

__[문제 14] 표 편집★★★★★ 

 

07장 큐

__07-1 큐의 개념

__큐에서 데이터가 이동하는 과정 살펴보기 

__큐의 특성을 활용하는 분야 

__큐의 ADT 

__07-2 몸풀기 문제 

__[문제 15] 요세푸스 문제★★ 

__07-3 합격자가 되는 모의 테스트 

__[문제 16] 기능 개발★★ 

__[문제 17] 카드 뭉치★★ 

 

08장 해시 

__08-1 해시의 개념

__해시 자세히 알아보기 

__해시의 특성을 활용하는 분야 

__08-2 해시 함수 

__해시 함수를 구현할 때 고려할 내용 

__자주 사용하는 해시 함수 알아보기 

__08-3 충돌 처리 

__체이닝으로 처리하기 

__개방 주소법으로 처리하기 

__해시맵 

__HashMap 클래스 사용하기 

__08-4 몸풀기 문제

__[문제 18] 두 개의 수로 특정값 만들기★ 

__08-5 합격자가 되는 모의 테스트 

__[문제 19] 완주하지 못한 선수★ 

__[문제 20] 할인 행사★★ 

__[문제 21] 오픈 채팅방★★ 

__[문제 22] 베스트 앨범★★ 

__[문제 23] 신고 결과 받기★★ 

__[문제 24] 메뉴 리뉴얼★★★ 

 

09장 트리

__09-1 트리 개념

__나무를 거꾸로 뒤집어 놓은 모양의 트리

__09-2 이진 트리 표현하기

__배열로 표현하기

__이진 트리 순회하기

__포인터로 표현하기 

__인접 리스트로 표현하기 

__09-3 이진 트리 탐색하기

__이진 탐색 트리 구축하기

__이진 탐색 트리 탐색하기 

__이진 탐색 트리와 배열 탐색의 효율 비교 

__09-4 몸풀기 문제

__[문제 25] 트리 순회★

__09-5 합격자가 되는 모의 테스트

__[문제 26] 예상 대진표★ 

__[문제 27] 다단계 칫솔 판매★★ 

__[문제 28] 양과 늑대★★★★★ 

__[문제 29] 길 찾기 게임★★★★ 

 

10장 집합 

__10-1 집합과 상호배타적 집합의 개념 

__집합의 개념 

__상호배타적 집합의 특성을 활용하는 분야 

__10-2 집합의 연산

__배열을 활용한 트리로 집합 표현하기 

__유니온-파인드 알고리즘 

__10-3 몸풀기 문제

[문제 30] 간단한 유니온-파인드 알고리즘 구현하기★★ 

__10-4 합격자가 되는 모의 테스트 

__[문제 31] 폰켓몬★

__[문제 32] 영어 끝말잇기★ 

__[문제 33] 섬 연결하기★★★ 

 

11장 그래프

__11-1 그래프의 개념 

__그래프 용어 정리 

__그래프의 특징과 종류 

__그래프 구현 

__11-2 그래프 탐색 

__깊이 우선 탐색 

__너비 우선 탐색 

__깊이 우선 탐색과 너비 우선 탐색 비교 

__11-3 그래프 최단 경로 구하기 

__다익스트라 알고리즘 

__벨만-포드 알고리즘 

__11-4 몸풀기 문제 

__[문제 34] 깊이 우선 탐색 순회★ 

__[문제 35] 너비 우선 탐색 순회★ 

__[문제 36] 다익스트라 알고리즘★★★ 

__11-5 합격자가 되는 모의 테스트

__[문제 37] 게임 맵 최단 거리★★ 

__[문제 38] 네트워크★★ 

__[문제 39] 미로 탈출★★ 

__[문제 40] 배달★★★ 

__[문제 41] 경주로 건설★★★★★ 

__[문제 42] 전력망을 둘로 나누기★★

 

12장 백트래킹

__12-1 백트래킹과 백트래킹 알고리즘 개념 

__백트래킹이란? 

__백트래킹 알고리즘이란? 

__유망 함수란? 

__백트래킹 알고리즘 문제에 적용해보기 

__N-퀸 문제 

__12-2 몸풀기 문제 

__[문제 43] 1부터 N까지 숫자 중 합이 10이 되는 조합 구하기★ 

__[문제 44] 스도쿠 퍼즐★★★ 

__12-3 합격자가 되는 모의 테스트 

__[문제 45] 피로도★ 

__[문제 46] N-퀸★ 

__[문제 47] 양궁 대회★★ 

__[문제 48] 외벽 점검★★★★★ 

__[문제 49] 사라지는 발판★★★★★ 

 

13장 정렬

__13-1 정렬 개념 

__정렬이 필요한 이유 

__삽입 정렬 

__병합 정렬 

__힙 정렬 

__우선순위 큐 

__계수 정렬 

__위상 정렬 

__13-2 몸풀기 문제 

__[문제 50] 계수 정렬 구현하기★ 

__[문제 51] 정렬이 완료된 두 배열 합치기★ 

__13-3 합격자가 되는 모의 테스트 

__[문제 52] 문자열 내 마음대로 정렬하기★ 

__[문제 53] 정수 내림차순으로 배치하기★ 

__[문제 54] K번째 수★ 

__[문제 55] 가장 큰 수★★★ 

__[문제 56] 튜플★★ 

__[문제 57] 지형 이동★★★★ 

__[문제 58] 전화번호 목록★★ 

 

14장 시뮬레이션

__14-1 시뮬레이션 문제 풀이 노하우 

__시뮬레이션 문제를 푸는 방법 

__행렬 연산 

__좌표 연산 

__대칭, 회전 연산 

__14-2 몸풀기 문제 

__[문제 59] 배열 회전하기★★

__[문제 60] 두 행렬을 곱한 후 전치 행렬 만들기★ 

__[문제 61] 달팽이 수열 만들기★★ 

__14-3 합격자가 되는 모의 테스트 

__[문제 62] 이진 변환 반복하기★★ 

__[문제 63] 롤케이크 자르기★★ 

__[문제 64] 카펫★★ 

__[문제 65] 점프와 순간 이동★★ 

__[문제 66] 캐릭터의 좌표★★ 

 

15장 동적 계획법

__15-1 동적 계획법 개념 

__점화식 세우기와 동적 계획법 

__재귀 호출의 횟수를 줄여주는 메모이제이션 

__최장 증가 부분 수열 

__최장 공통 부분 수열 

__15-2 몸풀기 문제 

__[문제 67] LCS 길이 계산하기★★★ 

__[문제 68] LIS 길이 계산하기★★★ 

__[문제 69] 조약돌 문제★★★ 

__15-3 합격자가 되는 모의 테스트 

__[문제 70] 피보나치 수★ 

__[문제 71] 2 × n 타일링★ 

__[문제 72] 정수 삼각형★★ 

__[문제 73] 땅따먹기★★ 

__[문제 74] 도둑질★★★★★ 

__[문제 75] 가장 큰 정사각형 찾기★★★ 

__[문제 76] 단어 퍼즐★★★★ 

 

16장 그리디

__16-1 그리디 개념

__그리디 알고리즘으로 거스름돈 내어주기 

__그리디 알고리즘이 최적해를 보장하려면? 

__16-2 최소 신장 트리 

__신장 트리란? 

__최소 신장 트리란? 

__16-3 배낭 문제 

__짐을 쪼갤 수 있는 부분 배낭 문제 

__짐을 쪼갤 수 없는 0/1 배낭 문제 

__16-4 몸풀기 문제 

__[문제 77] 거스름돈 주기★★ 

__[문제 78] 부분 배낭 문제★★ 

__16-5 합격자가 되는 모의 테스트 

__[문제 79] 예산★ 

__[문제 80] 구명보트★ 

__[문제 81] 귤 고르기★★ 

__[문제 82] 기지국 설치★★ 

 

[부록 1 : 모의고사]

 

_01회 모의고사

__[문제 83] 미로 탈출 명령어 

__[문제 84] 택배 배달과 수거하기 

__[문제 85] 개인 정보 수집 유효기간 

_02회 모의고사

__[문제 86] 110 옮기기 

__[문제 87] 쿼드 압축 후 개수 세기 

__[문제 88] 없는 숫자 더하기 

 

_03회 모의고사

__[문제 89] 불량 사용자 

__[문제 90] k진수에서 소수 개수 구하기 

__[문제 91] 거리두기 확인하기 

 

_04회 모의고사

__[문제 92] 코딩 테스트 공부 

__[문제 93] 두 큐 합 같게 만들기 

__[문제 94] 숫자 게임 

 

_05회 모의고사

__[문제 95] 보석 쇼핑 

__[문제 96] 파괴되지 않은 건물 

__[문제 97] 로또의 최고 순위와 최저 순위 

 

[부록 2 : 엄친아 요약 노트]