Channel Avatar

Chan-Su Shin @UCJ4SXKMLQucqaxt4A6PonwQ@youtube.com

5.8K subscribers - no pronouns :c

ํ•œ๊ตญ์™ธ๊ตญ์–ด๋Œ€ํ•™๊ต ์ปดํ“จํ„ฐ๊ณตํ•™๋ถ€ ์‹ ์ฐฌ์ˆ˜ ๊ต์ˆ˜์˜ ๊ฐ•์˜์šฉ ์ฑ„๋„๋กœ ์ „์ฒด ๊ณต๊ฐœ ์ฝ˜ํ…์ธ ์ž…๋‹ˆ๋‹ค. (์ฃฝ์–ด๊ฐ€๋˜ ์ฑ„๋„์„ ์ฝ”๋กœ๋‚˜๊ฐ€


00:30
Attracting and repelling - ๋Œ๋ฆผ๊ณผ ๋ฐ€์นจ
25:44
์•Œ๊ณ ๋ฆฌ์ฆ˜-์ฝ”๋”ฉํ…Œ์ŠคํŠธ: ์‚ฌ๋‹ค๋ฆฌ๊ฒŒ์ž„
36:18
์•Œ๊ณ ๋ฆฌ์ฆ˜-์ธํ„ฐ๋ทฐ: Search in the dark 3/3 - LCA (Lowest Common Ancestor) ๋ฌธ์ œ
24:32
์•Œ๊ณ ๋ฆฌ์ฆ˜-์ธํ„ฐ๋ทฐ: Search in the dark - ๋ณด๋ฌผ์ฐพ๊ธฐ - 2/3
20:19
์•Œ๊ณ ๋ฆฌ์ฆ˜-์ธํ„ฐ๋ทฐ: Search in the dark 1/3
36:17
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ํ•˜ํ•œ(lower bound) - ๊ฒฐ์ •ํŠธ๋ฆฌ - ์ •๋ ฌ๋ฌธ์ œ, ์œ ์ผ์„ฑ๋ฌธ์ œ
31:21
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ํ•˜ํ•œ(lower bound) - ์ตœ๋Œ€๊ฐ’ ๊ณ„์‚ฐ์— ํ•„์š”ํ•œ ์ตœ์†Œ ๋น„๊ต ํšŸ์ˆ˜๋Š”?
31:24
์•Œ๊ณ ๋ฆฌ์ฆ˜ - Python ๋น„ํŠธ์—ฐ์‚ฐ ํ™œ์šฉํ•˜๊ธฐ
25:09
์ž๋ฃŒ๊ตฌ์กฐ - Python ๋ฆฌ์ŠคํŠธ - dynamic array, amortized time, initialization (2/2)
23:05
์ž๋ฃŒ๊ตฌ์กฐ - Python ๋ฆฌ์ŠคํŠธ - dynamic array, amortized time, initialization (1/2)
30:59
์ž๋ฃŒ๊ตฌ์กฐ - python dict์˜ ์‹ค์ œ ๊ตฌํ˜„
28:27
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ž˜ํ”„ - MST ์ตœ์†Œ์‹ ์žฅํŠธ๋ฆฌ - Kruskal's algorithm
33:49
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ž˜ํ”„ - MST ์ตœ์†Œ์‹ ์žฅํŠธ๋ฆฌ - Prim's algorithm
32:42
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ž˜ํ”„ - MST ์ตœ์†Œ์‹ ์žฅํŠธ๋ฆฌ - 3๊ฐ€์ง€ ์„ฑ์งˆ
24:54
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ์ˆœ์—ด๋ณต์›๋ฌธ์ œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•ด์„ค
19:34
์ž๋ฃŒ๊ตฌ์กฐ ์ด์ง„์ธ๋ฑ์ŠคํŠธ๋ฆฌ (2/2)
27:56
์ž๋ฃŒ๊ตฌ์กฐ ์ด์ง„์ธ๋ฑ์ŠคํŠธ๋ฆฌ (1/2)
43:08
์ž๋ฃŒ๊ตฌ์กฐ-์•Œ๊ณ ๋ฆฌ์ฆ˜ - Tim ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ (new)
45:13
์•Œ๊ณ ๋ฆฌ์ฆ˜-์ž๋ฃŒ๊ตฌ์กฐ - Tim ์ •๋ ฌ (Tim Sort)
36:15
์•Œ๊ณ ๋ฆฌ์ฆ˜-์ž๋ฃŒ๊ตฌ์กฐ - ๊ทธ๋ž˜ํ”„ all to all ์ตœ๋‹จ๊ฒฝ๋กœ
28:16
์•Œ๊ณ ๋ฆฌ์ฆ˜+์ž๋ฃŒ๊ตฌ์กฐ - ๊ทธ๋ž˜ํ”„ - DFS 2/2
29:59
์•Œ๊ณ ๋ฆฌ์ฆ˜+์ž๋ฃŒ๊ตฌ์กฐ - ๊ทธ๋ž˜ํ”„ - DFS 1/2
23:22
์•Œ๊ณ ๋ฆฌ์ฆ˜+์ž๋ฃŒ๊ตฌ์กฐ - ๊ทธ๋ž˜ํ”„(graph) ๊ธฐ๋ณธ์—ฐ์‚ฐ
27:47
์ž๋ฃŒ๊ตฌ์กฐ-์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ž˜ํ”„(Graph) ์ •์˜์™€ ํ‘œํ˜„๋ฒ•
27:17
์ž๋ฃŒ๊ตฌ์กฐ - union-find ์ž๋ฃŒ๊ตฌ์กฐ 2/2
20:35
์ž๋ฃŒ๊ตฌ์กฐ - union-find ์ž๋ฃŒ๊ตฌ์กฐ 1/2
22:01
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋ฐฑํŠธ๋ž™ํ‚น - knapsack ๋ฌธ์ œ ์™„์ „์ •๋ณต 3/3
26:16
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋ฐฑํŠธ๋ž™ํ‚น - knapsack ๋ฌธ์ œ ์™„์ „์ •๋ณต 2/3
22:38
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋ฐฑํŠธ๋ž™ํ‚น - knapsack ๋ฌธ์ œ ์™„์ „์ •๋ณต 1/3
26:46
์•Œ๊ณ ๋ฆฌ์ฆ˜ - Backtracking - ์ƒํƒœ ํŠธ๋ฆฌ (State Space Tree)
30:02
์•Œ๊ณ ๋ฆฌ์ฆ˜ - Backtracking - Subset Sum
24:17
์•Œ๊ณ ๋ฆฌ์ฆ˜ - Backtracking - Warming up
35:58
์ž๋ฃŒ๊ตฌ์กฐ - ๊ท ํ˜•์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ - 2-3-4 ํŠธ๋ฆฌ
16:57
์ž๋ฃŒ๊ตฌ์กฐ - ๊ท ํ˜•์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ - Red-Black ํŠธ๋ฆฌ ์‚ฝ์ž…์—ฐ์‚ฐ
25:02
์ž๋ฃŒ๊ตฌ์กฐ - ๊ท ํ˜•ํƒ์ƒ‰์ด์ง„ํŠธ๋ฆฌ - Red-Black ํŠธ๋ฆฌ
30:07
์ž๋ฃŒ๊ตฌ์กฐ - ๊ท ํ˜•์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ - AVL ํŠธ๋ฆฌ ์‚ญ์ œ์—ฐ์‚ฐ
25:58
์ž๋ฃŒ๊ตฌ์กฐ - ๊ท ํ˜•์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ - AVL ์‚ฝ์ž… ์—ฐ์‚ฐ
15:36
์ž๋ฃŒ๊ตฌ์กฐ - ๊ท ํ˜•์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ - AVL ํŠธ๋ฆฌ ์ •์˜
24:09
์ž๋ฃŒ๊ตฌ์กฐ - ๊ท ํ˜•์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ - ์ •์˜์™€ ํšŒ์ „
30:20
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ํ—ˆํ”„๋งŒ์ฝ”๋“œ๋ฌธ์ œ
18:07
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ฐ•์˜์‹ค๋ฐฐ์ • ๋ฌธ์ œ
24:54
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ฆฌ๋”” ๋ฐฉ๋ฒ• ์†Œ๊ฐœ
26:24
์ž๋ฃŒ๊ตฌ์กฐ - ์ด์ง„ํŠธ๋ฆฌ - ์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ ์‚ญ์ œ ์—ฐ์‚ฐ
29:57
์ž๋ฃŒ๊ตฌ์กฐ - ์ด์ง„ํŠธ๋ฆฌ - ์ด์ง„ํƒ์ƒ‰ํŠธ๋ฆฌ ์ •์˜์™€ ํƒ์ƒ‰, ์‚ฝ์ž… ์—ฐ์‚ฐ
25:21
์ž๋ฃŒ๊ตฌ์กฐ - ์ด์ง„ํŠธ๋ฆฌ - ์ •์˜์™€ ์ˆœํšŒ
26:24
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋™์ ๊ณ„ํš๋ฒ• ํ–‰๋ ฌ๊ณฑ์…ˆ 2-2
16:43
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋™์ ๊ณ„ํš๋ฒ• ํ–‰๋ ฌ๊ณฑ์…ˆ 1-2
26:51
์ž๋ฃŒ๊ตฌ์กฐ ํž™ (heap) - insert์™€ delete_max ์—ฐ์‚ฐ
24:14
์ž๋ฃŒ๊ตฌ์กฐ ํž™ (heap) make_heap ์—ฐ์‚ฐ
20:28
์ž๋ฃŒ๊ตฌ์กฐ - ํž™ (heap) ์ •์˜
20:05
์ž๋ฃŒ๊ตฌ์กฐ - ํŠธ๋ฆฌ๊ตฌ์กฐ ์†Œ๊ฐœ
18:16
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋™์ ๊ณ„ํš๋ฒ• - zigzag ๋ฌธ์ œ
36:41
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋™์ ๊ณ„ํš๋ฒ• - LCS ๋ฌธ์ œ
21:18
์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋™์ ๊ณ„ํš๋ฒ• ์†Œ๊ฐœ
15:24
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋™์ ๊ณ„ํš๋ฒ• - ์˜ˆ์‹œ๋ฌธ์ œ - ์ตœ๋Œ€๊ตฌ๊ฐ„ํ•ฉ 3+4
09:26
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋™์ ๊ณ„ํš๋ฒ• - ์˜ˆ์‹œ๋ฌธ์ œ ์ตœ๋Œ€๊ตฌ๊ฐ„ํ•ฉ 2
08:21
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋™์ ๊ณ„ํš๋ฒ• -์˜ˆ์ œ ๋ฌธ์ œ - ์ตœ๋Œ€๊ตฌ๊ฐ„ํ•ฉ 1
20:53
์ž๋ฃŒ๊ตฌ์กฐ ํ•ด์‹œํ…Œ์ด๋ธ” - ์„ฑ๋Šฅํ‰๊ฐ€, chaining
36:50
์ž๋ฃŒ๊ตฌ์กฐ ํ•ด์‹œํ…Œ์ด๋ธ” - open addressing (linear probing)
30:52
์ž๋ฃŒ๊ตฌ์กฐ ํ•ด์‹œํ…Œ์ด๋ธ” - ์†Œ๊ฐœ, ํ•ด์‹œ ํ•จ์ˆ˜