Algorithm with Python
1.[Algorithm] 순열/조합/중복순열/중복조합/부분집합 구현하기 (with DFS) - Python
❗ 순열과 조합의 차이는 순서를 고려하냐의 차이 !순열은 순서를 고려하고, 조합은 순서를 고려하지 않는다.순서를 고려한다는 것은 순서가 다르면 다른 것으로 취급한다는 뜻서로 다른 n개의 원소에서 r개를 중복 없이 선택하여 순서대로 나열선택하는 순서가 다르면 서로 다른
2.[Algorithm] Dynamic Programming : knapsack problem (배낭 문제) - Python
고정된 크기의 배낭에 물건들을 담아 배낭에 담긴 물건들의 가치의 합을 최대화하는 문제배낭의 크기가 7이고, 4개의 물건의 무게와 가치가 다음과 같다고 가정해보자.2차원 배열을 만들고 각 행과 열에 최대 가치를 저장해 나간다. 행 i 은 물건을, 열 j 은 가방의 최대
3.[Algorithm] Union Find (유니온 파인드) - Python
🎀 Union Find 노드를 합치고(union) 부모를 찾아(find) 서로소 집합(disjoint set)을 찾아내는 알고리즘 서로 중복되지 않는 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료 구조 다수의 노드들 중에 연결된 노드를 찾거나 노드
4.[Algorithm] 최소 신장 트리(MST) : 크루스칼 알고리즘 (Kruskal Algorithm) - Python
🌲 최소 신장 트리 (MST, Minimum Spanning Tree) 간선의 가중치를 고려하여 최소 비용의 Spanning Tree를 선택하는 것 Spanning Tree 란? 최소 연결 부분 그래프 모든 정점들이 연결되어 있어야 하고, 사이클을 포함해서는
5.[Algorithm/자료구조] 우선순위 큐(Priority Queue)와 힙(Heap) - Python
우선순위 큐(Priority Queue)와 힙(Heap) 자료구조에 대해 알아보고, 파이썬으로 구현해보자!
6.[Algorithm] 이진 탐색(Binary Search) - Python
탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 이진 탐색 (Binary Search)알고리즘에 대해 알아보자 !
7.[Algorithm] 다익스트라(Dijkstra) 최단경로 알고리즘 - Python
그래프의 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 다익스트라(Dijkstra) 알고리즘에 대해 알아보자.
8.[Algorithm] Heap을 이용하여 중앙 값(Median) 찾기 - Python
정렬되지 않은 리스트에서 heap 자료구조를 이용하여 빠르게 중앙 값을 찾는 방법에 대해 알아보자.
9.[Algorithm] 투 포인터(Two Pointers) 알고리즘 - Python
리스트에 순차적으로 접근할 때 사용되는 투 포인터(Two Pointers) 알고리즘에 대해 알아보자!
10.[Algorithm] 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm) - Python
모든 지점에서 다른 모든 지점까지 최단 경로를 모두 구해야하는 경우 사용하는 플로이드 워셜 알고리즘에 대해 알아보자.
11.[Algorithm] 소수 판별하기 / 에라토스테네스의 체- Python
소수 판별 알고리즘과 에라토스테네스의 체 알고리즘에 대해 알아보자.
12.[Algorithm] 위상정렬 - Python
사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 위상 정렬 알고리즘에 대해 알아보자.
13.[Algorithm] 유클리드 호제법 : 최대공약수, 최소공배수, 방정식의 해 구하기 - Python
유클리드 호제법을 이용하여 두 수의 최대공약수, 최소공배수를 구하는 방법과 방정식의 해를 구하는 방법을 알아보자.
14.[Algorithm] 벨만-포드 알고리즘(Bellman-Ford algorithm) - Python
벨만-포드 알고리즘을 통해 그래프에서 최단 거리를 구하고, 음수 사이클 존재 여부를 판단하는 방법을 알아보자.
15.[Algorithm] 최소 공통 조상(Lowest Common Ancestor, LCA) - Python
두 노드의 공통된 조상 중에서 가장 가까운 조상인 최소 공통 조상(LCA)을 구하는 방법에 대해 알아보자.
16.[Python] 2차원 배열 회전 알고리즘 ( 프로그래머스 : 자물쇠와 열쇠 )
행과 열의 수가 같은 정방형 배열(square array 또는 square matrix) 에서 2차원 배열을 오른쪽으로 90도 회전 시키는 방법에 대해 알아보자.
17.[Algorithm] 해시테이블(Hash Table) - Python
파이썬에서 해시테이블 자료구조를 사용하는 방법에 대해 알아보자.
18.[Algorithm] 가장 긴 증가하는 부분 수열 (Longest Increasing Subsquence, LIS) - Python
가장 긴 증가하는 부분 수열 (Longest Increasing Subsquence, LIS) 에 대해 알아보고, Python으로 구현해보자.