|
10 | 10 |
|
11 | 11 | <hr>
|
12 | 12 |
|
| 13 | +### 시작하며 |
| 14 | + |
| 15 | +* [지은이의 글 및 리뷰어의 글](https://blog.naver.com/ndb796/222048713087) |
| 16 | + |
13 | 17 | ### Part 1 코딩 테스트, 무엇을 어떻게 준비할까?
|
14 | 18 |
|
15 | 19 | #### 1장 코딩 테스트 개요
|
|
36 | 40 | #### 3장 그리디
|
37 | 41 |
|
38 | 42 | * 이론
|
| 43 | + * 당장 좋은 것만 선택하는 그리디 |
39 | 44 | * 거스름돈 문제: [Python 3.7 코드](/3/1.py)
|
40 | 45 | * 실전
|
41 | 46 | * 동빈이의 큰 수의 법칙: [Python 3.7 코드](/3/2.py)
|
|
45 | 50 | #### 4장 구현
|
46 | 51 |
|
47 | 52 | * 이론
|
| 53 | + * 아이디어를 코드로 바꾸는 구현 |
48 | 54 | * 상하좌우: [Python 3.7 코드](/4/1.py)
|
49 | 55 | * 시각: [Python 3.7 코드](/4/2.py)
|
50 | 56 | * 실전
|
|
54 | 60 | #### 5장 DFS/BFS
|
55 | 61 |
|
56 | 62 | * 이론
|
| 63 | + * 꼭 필요한 자료구조 기초 |
| 64 | + * 탐색 알고리즘 DFS/BFS |
57 | 65 | * 스택 구현 예제: [Python 3.7 코드](/5/1.py)
|
58 | 66 | * 큐 구현 예제: [Python 3.7 코드](/5/2.py)
|
59 | 67 | * 무한히 반복되는 재귀함수 예시: [Python 3.7 코드](/5/3.py)
|
|
70 | 78 | #### 6장 정렬
|
71 | 79 |
|
72 | 80 | * 이론
|
| 81 | + * 기준에 따라서 데이터를 정렬 |
73 | 82 | * 선택 정렬: [Python 3.7 코드](/6/1.py)
|
74 | 83 | * 삽입 정렬: [Python 3.7 코드](/6/2.py)
|
75 | 84 | * 퀵 정렬: [Python 3.7 코드](/6/3.py)
|
|
84 | 93 | #### 7장 이진 탐색
|
85 | 94 |
|
86 | 95 | * 이론
|
| 96 | + * 범위를 반씩 좁혀가는 탐색 |
87 | 97 | * 순차 탐색: [Python 3.7 코드](/7/1.py)
|
88 | 98 | * 재귀 함수를 이용한 이진 탐색: [Python 3.7 코드](/7/2.py)
|
89 | 99 | * 반복문을 이용한 이진 탐색: [Python 3.7 코드](/7/3.py)
|
|
110 | 120 | #### 9장 최단 경로
|
111 | 121 |
|
112 | 122 | * 이론
|
| 123 | + * 가장 빠른 길 찾기 |
113 | 124 | * 간단한 다익스트라 알고리즘: [Python 3.7 코드](/9/1.py)
|
114 | 125 | * 개선된 다익스트라 알고리즘 (우선순위 큐): [Python 3.7 코드](/9/2.py)
|
115 | 126 | * 플로이드 워셜 알고리즘: [Python 3.7 코드](/9/3.py)
|
|
120 | 131 | #### 10장 기타 그래프 이론
|
121 | 132 |
|
122 | 133 | * 이론
|
| 134 | + * 다양한 그래프 알고리즘 |
123 | 135 | * 간단한 서로소 집합 알고리즘: [Python 3.7 코드](/10/1.py)
|
124 | 136 | * 개선된 서로소 집합 알고리즘 (경로 압축): [Python 3.7 코드](/10/2.py)
|
125 | 137 | * 서로소 집합을 활용한 사이클 판별: [Python 3.7 코드](/10/3.py)
|
|
148 | 160 | * [문자열 압축](https://programmers.co.kr/learn/courses/30/lessons/60057) (카카오): [Python 3.7 코드](/12/3.py)
|
149 | 161 | * [자물쇠와 열쇠](https://programmers.co.kr/learn/courses/30/lessons/60059) (카카오): [Python 3.7 코드](/12/4.py)
|
150 | 162 | * [뱀](https://www.acmicpc.net/problem/3190) (삼성): [Python 3.7 코드](/12/5.py)
|
151 |
| -* [기둥과 보](https://programmers.co.kr/learn/courses/30/lessons/60061) (카카오): [Python 3.7 코드](/12/6.py) |
| 163 | +* [기둥과 보 설치](https://programmers.co.kr/learn/courses/30/lessons/60061) (카카오): [Python 3.7 코드](/12/6.py) |
152 | 164 | * [치킨 배달](https://www.acmicpc.net/problem/15686) (삼성): [Python 3.7 코드](/12/7.py)
|
153 | 165 | * [외벽 점검](https://programmers.co.kr/learn/courses/30/lessons/60062) (카카오): [Python 3.7 코드](/12/8.py)
|
154 | 166 |
|
|
0 commit comments