Total views
What is This?
- PS์์ ์ฐ๋ ์๊ณ ๋ฆฌ์ฆ๋ค ์ธ์๋ ๋ theoreticalํ ์๋ฃ๊ตฌ์กฐ/์๊ณ ๋ฆฌ์ฆ๋ค์ ๋ํ ์ดํด๊ฐ ๋ถ์กฑํ ๊ฒ ๊ฐ์์ ๊ณต๋ถํด ๋ณด๊ธฐ๋ก ํ์ต๋๋ค. PS์์๋ ์์ฆ์ ๋ ๋์ ๋ ๋ฒจ๋ก ๊ฐ๋ฉด splay tree / link cut tree ๊ฐ์๊ฑด ์ข ๋์ค๋๊ฒ ๊ฐ๊ธฐ๋ ํ๊ตฌ์.
PSํฑํ ๋ด์ฉ๋ค (DP-optimization์ด ๋ํ์ ) ๋ ์์ผ ์์ ์
๋๋ค.
- ๊ณํ : ๊ณ ๊ธ ์๋ฃ๊ตฌ์กฐ / ์๊ณ ๋ฆฌ์ฆ ๋ด์ฉ๋ค, CLRS์์ ์์ง ์ ๋๋ก ๊ณต๋ถํ์ง ์์ ๋ถ๋ถ ๋ช๊ฐ์ง, ๊ณ์ฐ์ด๋ก ์์
MIT ๊ณ ๊ธ ์๋ฃ๊ตฌ์กฐ 6.851 ๋งํฌ ์ด๋ ๊ณ ๊ธ ์๊ณ ๋ฆฌ์ฆ ๋งํฌ 1 ๋งํฌ 2 ๊ฐ์ ๋ด์ฉ๋ค ์ค ๋ช๊ฐ์ง ์ฌ๋ฐ์ด ๋ณด์ด๊ฑฐ๋ ์ด๊ฑด ์์์ผ ํ๋ค๊ณ ์ถ์ฒ๋ฐ์ ๋ด์ฉ๋ค์ ๋ณผ ๊ณํ์
๋๋ค.
- ์ธ์ ๊ฐ ๋ค๋ฃฐ ๋ด์ฉ๋คโฆ
Various topics
Advanced Data Structures
Randomized Algorithms
Graph Algorithms
String Algorithms
Mainly from : SNU 2021 Fall Theory of computation