[Study] 이것이 취업을 위한 코딩테스트다 with 파이썬

책 제목 이것이 취업을 위한 코딩 테스트다 with 파이썬 저자 나동빈 참고 youtube playlist : https://youtube.com/playlist?list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 목차 1. 소개 2. 기계

Greedy, 정당성 판단

만들 수 없는 금액, 무지의 먹방 라이브

구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정

자물쇠와 열쇠

stack, queue, recursive function

인접 리스트, 인접 행렬, DFS, BFS

선택정렬, 삽입정렬, 버블정렬

퀵정렬, 병합정렬, 쉘정렬, 힙정렬, 계수정렬

정렬 라이브러리, 정렬 문제 풀이

Sequential Search, Binary Search, Parametric Search,sys(readline(), rstrip)

Dynamic Programming, Top-Down(재귀, Memoization == Caching), Bottom-Up(반복문, DP Table)

DP 문제 풀이

다익스트라, 개선된 다익스트라(min heap), 플로이드 워셜, 벨만 포드

최단 경로 알고리즘 문제 풀이

서로소 집합 알고리즘, 사이클 판별

크루스칼 알고리즘

위상정렬

서로소 집합, 최소 신장 트리, 위상 정렬 문제 풀이

소수 판별, 특정 구간에 존재하는 소수(에라토스테네스의 체 알고리즘), 부분 수열, 구간합(접두사합 이용), 순열, 조합

소수 구하기, 암호 만들기