20210310_TIL : 자료구조알고리즘(Djikstara Algorithm, DAG, Topological Sorting, Dynamic Programming)

1. 오늘 한 일

• GCC vs. LLVM vs. Visual C++
• 알고리즘 스터디
  • Dijkstra Algorithms (MST - Prim's Algorithm 유사 / 차이점)
  • DAG(Directed Acyclic Graph, 유향 비 사이클 그래프)
    • Depenency 개념
    • Topological Sorting (위상 정렬)
  • Dynamic Programming (동적계획법)
    • Memoization (재귀 호출로 구현된 피보나치수를 예로 들 수 있다)
    • Top-down / Bottom-up
  • K-MOOC 인공지능을 위한 알고리즘과 자료구조 강의 : 기말평가 문제
• MST (Prim's Algorithm / Kruskal Algorithm / Disjoint set) Review

---

2. 피드백

• 리뷰하기
• 다음 주 중으로 스터디 카페가서 화이트 보드에 전체 알고리즘 작동 원리 총 정리

---

3. 내일 할 일

• MST, Stack, Queue, ... 정리 덜 된 것들 정리하기
• GNL Debugging