Recent posts

CI/CD

1 minute read

CI/CD Continuous Integration (지속적 통합):

Two Pointer

1 minute read

투 포인터 투 포인터 알고리즘은 주로 배열 또는 리스트에서 특정 조건을 만족하는 부분을 찾거나 최적화하는 데 사용되는 알고리즘입니다. 투 포인터 알고리즘은 두 개의 포인터를 사용하여 배열이나 리스트 내에서 이동하면서 문제를 해결합니다. 이 알고리즘은 보통 배열이나 리스트가 정렬되어...

Dynamic Programming

1 minute read

동적 프로그래밍 동적 프로그래밍(Dynamic Programming)은 큰 문제를 작은 부분 문제로 나누어 푸는 방법론입니다. 이 방법은 각 부분 문제의 해결책을 계산하고 저장하여, 동일한 부분 문제를 반복해서 해결하는 비효율성을 줄이는 것이 목표입니다. 주로 최적화 문제나 최단 ...

Dijkstra

1 minute read

다익스트라 다익스트라(Dijkstra) 알고리즘은 그래프 내에서 한 지점에서 다른 모든 지점으로의 최단 경로를 찾는 데 사용되는 알고리즘입니다. 이 알고리즘은 너비 우선 탐색(BFS)을 변형한 것으로, 각 노드에 대한 최단 경로를 점진적으로 찾아가는 방식으로 동작합니다.

Cartesian product

1 minute read

카타시안 곱 카테시안 곱은 두 개 이상의 집합에서 각각의 원소들을 조합하여 새로운 집합을 만드는 연산입니다. 주로 수학과 컴퓨터 과학에서 사용되며, 집합 이론과 관련이 깊습니다. 카테시안 곱은 크로스 곱이라고도 불립니다.