1. FACTS : 일주일동안 있었던 일, 내가 한 일1-1. 이번 일주일동안 있었던 일자료구조graph를 배웠다.알고리즘 kruskal 알고리즘, prim알고리즘, knapsack 알고리즘, 그리디, DP등을 배웠다. 실습문제는 수업시간에 배운 부분만 소화했다. DP 알고리즘이 특히 어려웠는데, 점화식 도출과 초기값 설정이 가장 중요했다.kruskal 알고리즘최소 신장 트리 문제를 푸는 알고리즘이다. 가중치를 오름차순으로 정렬 후 union-find 알고리즘을 이용해 cycle인지 찾는다.prim 알고리즘최소 신장 트리 문제를 푸는 알고리즘이다. 우선순위 큐에 담은 후 하나씩 꺼내면서 방문하지 않았으면 추가한다.dp문제경우의 수를 정교하게 나누어 해당 경우의 수일 때 어떻게 대처할 지 생각 후 푸는 것..
