== 예정 == * ~~[박희정]선배님의 과외를 받기위해~~ 오후 4시부터 진행합니다. * 과제 코드리뷰 -> 그래프 -> ... == 참가자 == || [김상헌] || [김정민] || [양종만] || [박희정] || || O || O || O || ☆ || == 진행 == * 코드 리뷰 * indexed binary search tree가 과제였으나 각자 다른걸 짜면서 삽질. * 상헌 : delete 빼고 제대로 짰다고 생각했으나 에러가 폭발 * 종만 : indexed를 구현을 못함, binary search tree로 구현 * 정민 : indexed binary tree로 삽질 * 그래프 * Search 알고리즘 두가지를 배웠습니다. * Depth-first search : 재귀함수로.. * Breadth-first search : 큐를 이용합니다. * 근데 두 개 다 time complexity가 같습니다. * disjoint set * uinion-find : quick_find, quick_union, etc.. * minimum-cost-spanning tree * kruskal, prim, sollin == 과제 == * spanning tree 만들기 : kruskal's method == 후기 == ---- [자알하자], [활동지도/2015]