Introduction to Algorithms(aka. CLRS) 를 미리 구매하거나 빌릴 수 있으면 빌린다.

일단 일차로

자료구조 먼저 선행학습해 두고

다바이드 앤 컨쿼
그리디 알고리즘
소팅, 트리 알고리즘

다이나믹 프로그래밍 기초수준

그래프 알고리즘 기초(DFS, BFS, 다익스트라, 벨만 포드, 플로이드 워셜, 크루스칼 등등)

그리고 실행 시간 추정하는 Big O, Big Theta, Big Omega 알아 두기


그 다음에 중급으로

다이나믹 프로그래밍 중급(다중 기억 장소, 상태 기반)

그래프 알고리즘(Network Flow, MCMF, SCC(기본, 타잔 알고리즘))

정수론 알고리즘

스트링 매치 알고리즘


그 다음 상급으로

다이나믹 프로그래밍(구간 기반, prefix sum 활용 연산량 줄이기)

KMP, Trie, Aho-corasick, Suffix Array 등 고급 스트링 매칭 알고리즘

확률 기반 DP

이정도면 존나 잘하는 거


퀸세정은 사랑입니다!!!