[Study] 코딩 테스트
1.Book Info
책 제목 이것이 취업을 위한 코딩 테스트다 with 파이썬 저자 나동빈 참고 youtube playlist : https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 목차 1. 소개 2. 기계
2.Greedy
Greedy, 정당성 판단
3.Greedy 기출 문제 풀이
만들 수 없는 금액, 무지의 먹방 라이브
4.구현
구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정
5.탐색기초 : Stack, Queue, Recursive
stack, queue, recursive function
6.탐색 : DFS, BFS
인접 리스트, 인접 행렬, DFS, BFS
7.정렬(1)
선택정렬, 삽입정렬, 버블정렬
8.정렬(2)
퀵정렬, 병합정렬, 쉘정렬, 힙정렬, 계수정렬
9.정렬(3)
정렬 라이브러리, 정렬 문제 풀이
10.순차탐색, 이진탐색
Sequential Search, Binary Search, Parametric Search,sys(readline(), rstrip)
11.Dynamic Programming (DP)
Dynamic Programming, Top-Down(재귀, Memoization == Caching), Bottom-Up(반복문, DP Table)
12.다이나믹 프로그래밍
DP 문제 풀이
13.최단 경로 알고리즘
다익스트라, 개선된 다익스트라(min heap), 플로이드 워셜, 벨만 포드
14.최단 경로 알고리즘
최단 경로 알고리즘 문제 풀이
15.다양한 그래프 알고리즘(1) : 서로소 집합
서로소 집합 알고리즘, 사이클 판별
16.다양한 그래프 알고리즘(2) : 최소 신장 트리
크루스칼 알고리즘
17.다양한 그래프 알고리즘 (3) : 위상 정렬
위상정렬
18.다양한 그래프 알고리즘 (4)
서로소 집합, 최소 신장 트리, 위상 정렬 문제 풀이
19.기타 알고리즘
소수 판별, 특정 구간에 존재하는 소수(에라토스테네스의 체 알고리즘), 부분 수열, 구간합(접두사합 이용), 순열, 조합
20.기타 알고리즘
소수 구하기, 암호 만들기
21.TIP: 소수 판별하기 - 시간 복잡도
소수 판별 algorithm을 다양한 complexity로 구현할 수 있다.이 다양한 algorithm을 정리하는 이유는(https://school.programmers.co.kr/learn/courses/30/lessons/42839) 이 문제를 처음에 풀