Data Structures and Algorithms

• Data Structure Visualizations : Algorithms

• SCPC: SAMSUNG - Global Codeground

• SW Expert Academy : SAMSUNG
• (BOJ) BaekJoon : STARTLink
• JUNGOL : HancomEducation Inc.
• programmers : grepp
• goormlevel : goorm
• CodeTree : Branch and Bound
• CodeUP
  
  
• HackerRank
• TopCoder
• Codeforces
• AtCoder
• LeetCode
• CodeChef

• Data Structures and Algorithms: 교육과정 및 강의자료
  
  PART I. 자료구조와 알고리즘 기초
  Chapter 00. 프로그래밍 언어 (Programming Languages)
  
  • 절차적 언어, 객체지향 언어, 스크립트 언어 등
  Chapter 01. 자료구조와 알고리즘의 이해 (Understanding Data Structures and Algorithms)
  
  • 자료구조, 알고리즘: 알고리즘의 표현
  • 알고리즘 설계와 분석: 알고리즘 복잡도
  Chapter 02. 재귀와 귀납적 사고 (Recursion and Inductive Thinking)
  
  • 재귀와 수학적 귀납법
  • 재귀 함수: 반복적.재귀적 용법
  Chapter 03. 정렬과 검색 알고리즘 (Sort and Search Algorithms)
  
  • 기초적인 정렬과 검색 알고리즘
  • 고급.특수 정렬 알고리즘
  
  PART II. 자료구조
  Chapter 04. 리스트 (List)
  • 선형 리스트, 연결 리스트
  • 연결 리스트 구현: 단순.원형.이중 연결 리스트
  Chapter 05. 스택 (Stack)
  
  • 스택의 이해: 다양한 스택 활용
  • 스택 구현: 순차.연결 자료구조
  Chapter 06. 큐 (Queue)
  
  • 큐의 이해: 다양한 큐 활용
  • 큐 구현: 순차.연결 자료구조
  Chapter 07. 트리 (Tree)
  
  • 트리의 이해: 이진 트리
  • 우선 순위 큐와 힙: 힙 정렬
  Chapter 08. 검색 트리 (Search Tree)
  
  • 이진 검색 트리: 이진 검색 트리 연산
  • 균형 이진 검색 트리: AVL 트리, 레드-블랙 트리
  • 균형 다진 검색 트리: 2-3-4 트리, B-트리
  Chapter 09. 해시 테이블 (Hash Table)
  
  • 해시 함수, 충돌 해결
  Chapter 10. 그래프 (Graph)
  
  • 그래프의 이해: 그래프 용어와 종류
  • 그리고 표현: 인접 행렬, 인접 리스트
  • 그래프 순회: 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)
  Chapter 11. 그래프 알고리즘 (Graph Algorithms)
  
  • 최소 신장 트리: Kruskal, Prim 알고리즘
  • 위상 정렬(Topological Sort)
  • 최단 경로: Dijkstra, Bellman-Ford, Floyd-Warshall 알고리즘
  
  PART III. 알고리즘 설계와 분석
  Chapter 12. 고급 알고리즘 (Advanced Algorithms)
  
  • 집합의 처리
  • 문자열 매칭
  • 분할 정복
  • 동적 프로그래밍
  • 탐욕 알고리즘
  • 상태 공간 트리의 탐색: 백트래킹, 분기 한정
  • NP-완비
  
  Appendix A.
  
  

• Abstract data type (ADT)
• Diagram - Flowchart