dong-jun-shin / study_algorithm_python

Python으로 알고리즘 문제 풀기 (21/06/21 ~ )

자료구조와 알고리즘 공부

취업과 이직을 결정하는 알고리즘

• backjoon : 백준 문제 풀이
• Base_algorithm : 자주 사용하는 알고리즘 및 함수
• Conding_test : '이것이 취업을 위한 코딩 테스트다 with Python' 문제 풀이
• Do_it : 'Do it 자료구조와 함께 배우는 알고리즘 입문 파이썬 편' 문제 풀이
• programmers : 프로그래머스 문제 풀이

---

자주 사용하는 알고리즘 및 함수

• 알고리즘

  • DFS(깊이 우선 탐색) : dfs.py
  • BFS(너비 우선 탐색) : bfs.py
  • 이진탐색 : binary_search.py
  • 다이나믹 프로그래밍 : dp.py
  • 플로이드 워셜(모든 최단 경로) : floyd_warshall.py
  • 크루스칼(최소 신장 트리) : kruskal.py
  • 서로소 집합 : union_find.py

• 함수

  • 자주 사용하는 함수 : functions.py

---

추후 추가할 알고리즘

• 최소 편집 거리(Minimum Edit Distance)
• 벨만-포드 (Bellman-Ford)
• 위상정렬
• 슬라이딩 윈도우
• 좌표 사용한 DFS
• 다익스트라(특정 지점에서의 모든 최단 경로)