Contents
3.1.1. ¶
- : , , 규, 규, , 권기
-
- www.dovelet.com
- www.dovelet.com
-
- /koi_aio: http://211.228.163.31/pool/koi_aio/koi_aio.php?pname=koi_aio ( Vol1 koi_aio)
- /coci_coko : http://211.228.163.31/pool/coci_coko/coci_coko.php?pname=coci_coko (Vol3 coci_coko)
- /koi_aio: http://211.228.163.31/pool/koi_aio/koi_aio.php?pname=koi_aio ( Vol1 koi_aio)
-
- 기 /usa_selfish : 기
- 기 /usa_selfish : 기
3.1.2. ¶
- coci_coko/권기
- koi_aio/권기
- koi_aio/ //거 거 고... 기 거 게 ? ㅠㅜ !
3.2.1. ¶
- : , , 권기, 곽
-
- 고 고, .
- Programming Challenge 고 기.
- 기.
- Programming Challenge . - http://uva.onlinejudge.org/
- 고 고, .
- 금 까 .
- Doublets - http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=1091
- Where's Waldorf - http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=951
- koi_spra - http://211.228.163.31/pool/koi_spra/koi_spra.php?pname=koi_spra (dovelet)
- Doublets - http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=1091
3.3.1. ¶
- : , 규, 권기, 곽,
-
- Dovelet 30계 고 공기.
- 공, 그 고 고 각.
- Dovelet 30계 고 공기.
- 까 .
- Doublets - http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=1091 //까 ..
- A Multiplication Game - http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=33&page=show_problem&problem=788
- Shoemaker's Problem - http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=32&page=show_problem&problem=967
- koi_cha - http://211.228.163.31/pool/koi_cha/koi_cha.php?pname=koi_cha (dovelet)
- Doublets - http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=1091 //까 ..
3.3.2. ¶
- A_Multiplication_Game/권기
- A_Multiplication_Game/
- A_Multiplication_Game/곽
- Shoemaker's_Problem/곽 <- 왜 안되는지 모르겠음 스터디 할 때 찾아주길 부탁....
- Shoemaker's_Problem/ -> ..
- koi_cha/곽 <- 내 컴퓨터에선 작동이 되는데 제출하면 컴파일 에러난다; 왜이러는거지(맞았는지 틀렸는지는 모르겠음)
3.4.1. ¶
- : , 권기, 곽
- ,
- koi_cha - http://211.228.163.31/pool/koi_cha/koi_cha.php?pname=koi_cha (dovelet)
- Pairsumonious Numbers -
- Bridge -
- koi_cha - http://211.228.163.31/pool/koi_cha/koi_cha.php?pname=koi_cha (dovelet)
3.12.2. required data structure ¶
< 그 & 구 >
(, )
(=> 기 경 간 기 AVL Tree 구, AVL . 꼭 ..)
,
Deque (Double Ended Queue) ( )
(Linked List)
구
- Binary Heap
- Binomial Heap
- Fibonacci Heap ( 꼭 .)
- (Binary) Indexed Tree ( . Binary Indexed Tree Binomial 깝..)
- Interval Tree ( Indexed Tree .)
(, , , , , , 기)
- K 경 O(n)
- Prim
- Kruskal
- Matroid Theory ( 꼭 )
경
- Dijkstra ()
- Floyd ()
- Bellman Ford ()
그
- BFS(), DFS(깊)
(Topological Sort)
고 (Maximum Flow Algorithm)
- Ford-Fulkerson
- Minimum Cut ( )
- - ( 꼭 )
- (Bipartite Maximum Matching)
- Hungarian Method ( 간 )
- Gale-Shapely Matching
( 과 계, 그 , 고 기 )
- Hopcroft-Karp
( 간 , 꼭 )
- Mincost-Maxflow Algorithm
- Stoer-Wagner Algorithm (간결 고, 꼭 )
-
( , 구 그 기..)
- 기
- Bridge 기
(... )
결 (Strongly Connected Components , SCC)
- Kosaraju , Tarjan
2-CNF (2-SAT )
(Disjoint Set)
- 기 ( )
- 경 ( , Path Compression)
- from kin.naver.com by kanghd13
3.13.1. ¶
-
-
- ACM-ICPC Asia-Daejeon Regional .
- OOPARTS - 교 15, 38
- GoSoMi_Critical - 교 15, 39
- D, E, F, I .
- G , H J ..
- G , H J ..
- ACM-ICPC Asia-Daejeon Regional .
- 고 1 ( dictation)
A - accelerator ,. 거 간 결, 그 길 . 각각 간 결,,, 간 결 .. B ..? 각 edge ... indexed tree C shortest path, 공 . state ..? dynamic programming state . D E F G , H 기 결. ( ) . . 게 .. ... I J 각 x길 y 값 . DP 기 , n .......ㅁㅏㅣㅣㅇ K DAG minimum cover 구????? L ㅁㅇㄹㅎ
3.15.1. ¶
-
- DP (21) - , 긋기게
- DP (21) - , 긋기게
- 곽
- Recursion (9) - , 걸
- , BinSearch(10) - music notes
- Recursion (9) - , 걸
- 권기
- Stack - bad hair day, 그
- Stack - bad hair day, 그
3.16.1. ¶
-
- BackTracking (25) - eating_puzzle, scales
- BackTracking (25) - eating_puzzle, scales
- 곽
- tree (15) - treeornot
- tree (15) - treeornot
- 권기
