Week1 |
Bit-wise Oper / List |
์๋ก์ด ๋ถ๋ฉด์ฆ ์น๋ฃ๋ฒ ๋์๋ฆฌ์ค ๊ด๋ฆฌํ๊ธฐ ์ํธ๋ฌธ3(์๋ฃ๊ตฌ์กฐ ์ง์ ๊ตฌํ) ๋ฑ(์๋ฃ๊ตฌ์กฐ ์ง์ ๊ตฌํ) ์๋ํฐ(์๋ฃ๊ตฌ์กฐ ์ง์ ๊ตฌํ)
|
D2 D4 D3 ๊ณจ๋4 ์ค๋ฒ2
|
Week2 |
Tree |
๊ณตํต์กฐ์ ํธ๋ฆฌ ํธ๋ฆฌ ์ํ ๋ฏผ์์ ์๊ธ ์์ ์ฐ์ ๋ง์ ์ซ์ ์ด์ด ๋ถ์ด๊ธฐ |
D5 ๊ณจ๋5 ๊ณจ๋4 ๊ณจ๋4 ๊ณจ๋2 ๊ณจ๋4 |
Week3 |
Union Find MST |
์ฌํ๊ฐ์ ์น๊ตฌ๋น ์ต์ ์คํจ๋ ํธ๋ฆฌ ์ ๋ณต์ ์น๊ตฌ ๋คํธ์ํฌ ์ ๊ธฐ๊ฐ ๋ถ์กฑํด |
๊ณจ๋4 ๊ณจ๋4 ๊ณจ๋4 ๊ณจ๋3 ๊ณจ๋2 ๊ณจ๋2 |
Week4 |
Graph |
๊ฒฉ์ํ ์น ํ๊ธฐ ์ค๋ชฉ ํ์ ํ๋ก์ด๋ ์ต๋จ๊ฒฝ๋ก ๊ฒ์ ํ
๋ ํฌํธ ์ ๊ฑฐ์ฅ |
D3 D3 ๊ณจ๋4 ๊ณจ๋4 ๊ณจ๋2 ์ค๋ฒ2 |
Week5 |
DP |
์ต์ฅ ๋ถ๋ถ ๊ณตํต ์์ด 0/1 Knapsack ๋์ 1 01ํ์ผ ๊ฐ์ฅ ๊ธด ๋ฐ์ดํ ๋ ๋ถ๋ถ ์์ด N์ผ๋ก ํํ |
D3 D3 ๊ณจ๋5 ์ค๋ฒ3 ๊ณจ๋4 Lv.3 |
Week6 |
Greedy |
์คํ๋งํธ ๋น ์ฒด์ธ ํ ์นด๋ ์ ๋ ฌํ๊ธฐ
|
D5 ๊ณจ๋5 ์ค๋ฒ2 ์ค๋ฒ1 ๊ณจ๋4
|
Week7 |
Heap |
ํ ์ค๊ฐ๊ฐ ๊ตฌํ๊ธฐ ์์ด๋ค๊ณผ ์ ๋ฌผ ์์ ์ธ์ง๋ฐฉ์ ๊ฐ ์คํ Aging ๋งฅ์ฃผ ์ถ์
|
D3 D4 ์ค๋ฒ2 ๊ณจ๋3 ๊ณจ๋2 ์ค๋ฒ1
|
Week8 |
Divide and Conquer |
์ข
์ด์ ๊ฐ์ ์ข
์ด ์ ๊ธฐ ์ฌ๋ถ๋ฉด ์์ฒ ์ด๊ฐ ์ฌ๋ํ GCD
|
์ค๋ฒ2 ์ค๋ฒ1 ๊ณจ๋4 ๊ณจ๋5
|
Week9 |
Binary Search |
๋๋๊ณค ์ค ๋์ ์นด๋์ ์ ์ธ ์์ํฉ ๋ณด์ ์์ ํ์ค์ค ํ๋ก๊ฒ์ด๋จธ
|
๊ณจ๋4 ๊ณจ๋2 ๊ณจ๋4 ์ค๋ฒ1 ์ค๋ฒ1
|
Week10 |
Trie(x) ํ๋์ํ ๋๋น |
๋ฐฐ์ด ๋๋ฆฌ๊ธฐ4 ์กฐ์ด์คํฑ ์ ๊ธฐํ ํค๋ณด๋
|
๊ณจ๋4 Lv.2 ๊ณจ๋4
|
Week11 |
Trie |
์ํํ ์ ํ๋ฒํธ ๋ชฉ๋ก ์ ๋์ฌ ์ฐพ๊ธฐ ๊ฒ์ ๋๋ค์ ๋จ์ดํผ์ฆ 2
|
์ค๋ฒ2 ๊ณจ๋4 ์ค๋ฒ1 ๊ณจ๋3 ๊ณจ๋2
|
Week12 |
Segment Tree |
์์ด๊ณผ ์ฟผ๋ฆฌ 15 ์์ด๊ณผ ์ฟผ๋ฆฌ 37 ์ต์๊ฐ๊ณผ ์ต๋๊ฐ ๊ตฌ๊ฐ ๊ณฑ ๊ตฌํ๊ธฐ ์์ฃผ ์ฝ๋ฉ
|
๊ณจ๋3 ๊ณจ๋1 ๊ณจ๋1 ๊ณจ๋1 ๊ณจ๋1
|