Data Structure and Algorithm: 들어가며

자료구조와 알고리즘

한국외대 신찬수 교수님의 강의 <Data Structures with Python><Algorithms with Python>을 중심으로 여러 자료를 참고하여 자료구조와 알고리즘의 전반적인 내용을 정리했습니다.

글 순서

[공통]

  1. Algorithm, Data Structure, Time Complexity

[자료구조]

  1. Sequential Structures 순차적 자료구조
  2. Linked List 연결 리스트
  3. Hash Table 해시 테이블
  4. Tree 트리
  5. Graph 그래프
  6. Other Useful Data Structures

[알고리즘]

  1. Recursion 재귀
  2. Selection Algorithm 선택 알고리즘
  3. Divide-and-Conquer Algorithm 분할정복 알고리즘
  4. Sorting Algorithm 정렬 알고리즘
  5. Dynamic Programming Algorithm 동적계획법 알고리즘
  6. Greedy Algorithm 그리디 알고리즘
  7. Backtracking Algorithms 백트래킹 알고리즘
  8. Graph Algorithm 그래프 알고리즘
  9. String Algorithm 문자열 알고리즘
  10. Geometric Algorithm 기하 알고리즘
  11. Polynomial Multiplication, Fast Fourier Transform
  12. 계산 모델, 복잡도, P, NP, NP-hard, NP-complete

알고리즘 문제 풀이

여기에 제가 푼 알고리즘 문제를 모아놨습니다.

참고자료

업데이트:

댓글남기기