알고리즘 (파이썬)

파이썬을 이용한 알고리즘 학습 내용을 정리한 repository 입니다.

data-structure

• 자료 구조 학습 내용 정리
  • 배열
  • 큐
  • 스택
  • 링크드 리스트
  • 해쉬테이블
  • 트리
  • 힙

algorithm

• 정렬, 탐색 알고리즘 학습 내용 정리

• 정렬

  • 버블정렬
  • 삽입정렬
  • 선택정렬
  • 병합정렬
  • 퀵정렬

• 탐색

  • 순차탐색
  • 이진탐색
  • 너비우선탐색(BFS)
  • 깊이우선탐색(DFS)
  • 최단경로 알고리즘
    • 다익스트라 알고리즘
  • 최소신장트리
    • 크루스칼 알고리즘
    • 프림 알고리즘
  • 백트래킹

• 참고

  • 재귀용법
  • 그래프
  • 탐욕 알고리즘

유형별 문제 풀이

• 자료구조
• 정렬 알고리즘
• 재귀
• 탐색 알고리즘
• 동적 프로그래밍

complexity

• 시간 복잡도
• 공간 복잡도

problem-solving-by-type

• 유형별 문제 풀이
  • 자료구조 (기본)
  • 자료구조 (고급)
  • 정렬 (기본)
  • 정렬 (고급)
  • 재귀
  • 탐색 (기본)
  • 탐색 (고급)