Dynamic Programming
동적 프로그래밍 동적 프로그래밍(Dynamic Programming)은 큰 문제를 작은 부분 문제로 나누어 푸는 방법론입니다. 이 방법은 각 부분 문제의 해결책을 계산하고 저장하여, 동일한 부분 문제를 반복해서 해결하는 비효율성을 줄이는 것이 목표입니다. 주로 최적화 문제나 최단 ...
Recent posts
Dijkstra
다익스트라 다익스트라(Dijkstra) 알고리즘은 그래프 내에서 한 지점에서 다른 모든 지점으로의 최단 경로를 찾는 데 사용되는 알고리즘입니다. 이 알고리즘은 너비 우선 탐색(BFS)을 변형한 것으로, 각 노드에 대한 최단 경로를 점진적으로 찾아가는 방식으로 동작합니다.
Cartesian product
카타시안 곱 카테시안 곱은 두 개 이상의 집합에서 각각의 원소들을 조합하여 새로운 집합을 만드는 연산입니다. 주로 수학과 컴퓨터 과학에서 사용되며, 집합 이론과 관련이 깊습니다. 카테시안 곱은 크로스 곱이라고도 불립니다.
itertools
import itertools accumulate( iterable, [ func, *, initial=None ] ): 누적합 permutations( iterable, r=None ): 순열 product( *iterables, repeat=1 ), 곱집합 or 카...
DFS, BFS
DFS 깊이 우선 탐색 그래프의 시작 노드 부터 스택에 넣고 빼면서 탐색