20210305_TIL : 자료구조알고리즘(Quick Sort, MST - Prim's algorithm, Kruskal algorithm, Disjoint Set) / read, fread 차이 설명

1. 오늘 한 일

알고리즘 스터디

• VSCode (Apple Silicon stable version) 설정

• read(), fread() 차이 설명

• K-MOOC 강의

  • Merge Sort
    • Merge Operation
    • Merge Sort
  • Quick Sort
    • Median of Three 방식으로 in-place Quick Sort 구현하기
  • MST (Minimum Spanning Tree, 최소신장트리) - 두가지 대표적인 알고리즘
    • Prim's algorithm - visited, parent, distance 로 구성된 테이블 순환하는 방법
    • Kruskal algorithm - DFS, BFS 으로 순환 구조 제거하는 방법, Disjoint Set 을 활용하는 방법

---

2. 피드백

• 알고리즘 자체도 쉽지 않지만, 알고리즘이 만들어진 이유(시간, 공간 효율)을 고려해서 적절하게 활용할 수 있어야 함.
• 수학적 이해도

---

3. 내일 할 일

• 일요일, 월요일에 get_next_line 평가 받을 수 있도록 완성 시키고 테스트까지 진행하기