Data Sturcture & Algorithm

🏃 Study Mento : nadarm (aka jko)

📝 Definition

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

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

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

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

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

---

📝 Contents

• Curriculum designed by nadarm

  Collection of　 Problems	01 Linked List	02 Stack	03 Queue	04 Deque
  	2020 . 03 .02. ~ 03. 08.	2020. 03. 09. ~ 03. 22.	2020. 03. 23. ~ 03. 29.	2020. 03. 30. ~ 04. 05.
  	01 연결리스트 학습 01-1 singly 01-2 doubly 01-3 circular + baekjoon (2)	02 스택 학습 02-1 using array 02-2 using linked list + baekjoon (5)	03 큐 학습 03-1 using array 03-2 using linked list + baekjoon(3)	04 덱 학습 04-1 using linked list + baekjoon(3)

  Collection of　 Problems	05 Tree	06 Sort	07 Hash	08 Graph
  	2020. 04. 06. ~ 05. 15.	2020. 05. 16. ~ 05. 27.	2020. 05. 28. ~ 06. 07.	2020. 07. 06. ~ 07. 26.
  	05 트리 학습 05-1 BST 05-2 heap 05-3 trie 05-4 union-find + baekjoon (11)	06 정렬 학습 06-1 bubble sort 06-2 heap sort 06-3 quick sort 06-4 merge sort + baekjoon (6)	07 해시 학습 07-1 rabin-karp 07-2 hash set 07-3 hash map + baekjoon (7)	08 그래프 학습 08-1 undir(matrix) 08-2 undir(list) 08-3 dir(list) 08-4 MST 08-5 shortest path + baekjoon (13)