파이썬으로 배워보는 알고리즘

백준 문제 풀이

• https://github.com/dnjscksdn98/baekjoon-algorithm

프로그래머스 문제 풀이

• https://github.com/dnjscksdn98/programmers-algorithm

이것이 취업을 위한 코딩 테스트다 - 나동빈

• https://github.com/dnjscksdn98/this-is-coding-test

목차

1. 정렬 알고리즘

   • 버블 정렬(Bubble Sort)
   • 삽입 정렬(Insertion Sort)
   • 선택 정렬(Selection Sort)
   • 퀵 정렬(Quick Sort)
   • 병합 정렬(Merge Sort)

2. 탐색 알고리즘

   • 이진 탐색(Binary Search)
   • 순차 탐색(Sequential Search)

3. 탐욕 알고리즘

   • 동전 문제
   • 부분 배낭 문제

4. 그래프 알고리즘

   • 너비 우선탐색(BFS)
   • 깊이 우선탐색(DFS)
   • 최단 경로 찾기
     • 다익스트라 알고리즘
   • 최소 신장트리
     • 크루스칼 알고리즘
       • union-find
       • union-by-rank
       • pass compression
     • 프림 알고리즘(간선 중심)
     • 개선된 프림 알고리즘(노드 중심)

5. 백트래킹

   • N-Queens

참고 사이트

• 정렬
• 탐색
• 탐욕
• 다익스트라
• 그래프
• 최소신장트리
• 백트래킹