Data Sturcture & Algorithm Study

🏃 Mento : nadarm (aka jko)

🏃 Mentee : 365kim, robolovo

---

📝 Definition

• 자료구조 : 데이터를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법

  • 데이터의 특성에 따라 분류하여 구성하고 저장 및 처리하는 모든 작업을 의미
  • 데이터 처리의 성능과 효율에 직접적으로 영향을 끼치기 때문에 실제 데이터들의 관계를 잘 반영해야 함

• 알고리즘 : 자료구조로 표현된 데이터들을 처리하는 절차

• Big-O 표기법 : 입력의 크기에 따라 근사적으로 성능을 표기하는 방법

  • 알고리즘의 시간복잡도와 공간복잡도를 나타내는데 사용
  • 성능은 항상 최선, 평균, 최악 중 보장의 의미가 있는 최악의 경우로 얘기해야 함
  • 시간복잡도 (cpu) 가 공간복잡도 (memory) 보다 중요

---

📝 Contents

• Curriculum designed by nadarm

Chapter	Topic	Subtopics	Schedule
01	Linked List	1) singly linked list 2) doubly linked list 3) circular linked list	2020 . 03 .02. ~ 03. 08.
02	Stack	1) using array 2) using linked list	2020. 03. 09. ~ 03. 22.
03	Queue	1) using array 2) using linked list	2020. 03. 23. ~ 03. 29.
04	Deque	1) using linked list	2020. 03. 30. ~ 04. 05.
05	Tree	1) binary search tree 2) heap(priority queue) 3) trie 4) union-find(disjoint set)	2020. 04. 06. ~ 04. 26.
06	Sort	1) bubble sort 2) heap sort 3) quick sort 4) merge sort	2020. 05. 11. ~ 05. 17.
07	Hash	closed	2020. 05. 18. ~ 05. 24.
08	Graph(shortest path)	closed	2020. 05. 25. ~ 05. 31.
09	Graph(MST)	closed	2020. 06. 01. ~ 06. 07.
10	Brute-Force(DFS, BFS)	closed	2020. 06. 08. ~ 06. 14.
11	Dynamic Programming	closed	2020. 06. 15. ~ 06. 21.
12	Greedy Algorithm	closed	2020. 06. 22. ~ 06. 28.
13	Divide and Conquer	closed	2020. 06. 29. ~ 07. 05.
14	binary search	closed	2020. 07. 06. ~ 07. 12.
15	KMP	closed	2020. 07. 13. ~ 07. 19.