CHUCK CHUCK 박사

잼잼 개발자

[Algorithm] Graphs - Strongly Connected Component(SCC) Algorithm

그레프 - 강결합 컴포넌트 알고리즘

Strongly Connected Components (SCC)? Strongly Connected Component(SCC)는 방향성 그래프(Directed Graph)에서, 모든 정점들이 서로 도달 가능한 서브그래프(subgraph)를 말합니다. 즉, 한 정점에서 시작해서 다른 모든 정점에 도달할 수 있고, 그 반대 방향으로도 ...

[Algorithm] Graphs - Hamiltonian Path Algorithm

그레프 - 해밀토니안 경로 알고리즘

Hamiltonian Path? 해밀토니안 경로(Hamiltonian Path)는 그래프 이론에서, 그래프의 모든 정점을 정확히 한 번씩만 방문하는 경로를 의미합니다. 만약 경로가 첫 번째 정점과 마지막 정점을 동일하게 연결한다면, 이를 해밀토니안 순환(Hamiltonian Circuit 또는 Cycle)이라고 부릅니다. 그래프에...

[Algorithm] Graphs - Eulerian Path Algorithm

그레프 - 오일러 회로 알고리즘

Eulerian Path? Eulerian Path는 그래프 이론에서, 그래프의 모든 간선을 정확히 한 번씩만 통과하는 경로를 의미합니다. 만약 출발점과 도착점이 동일하고 모든 간선을 한 번씩만 지나는 경우, 이를 Eulerian Circuit(오일러 회로)라고 부릅니다. Eulerian Path가 존재하기 위한 조건은: ...

[Algorithm] Graphs - Bridges in Graph Algorithm

그레프 - 단절선 알고리즘

Bridges in Graph Bridge(다리)는 그래프 내의 간선(edge) 중 하나로, 이 간선을 제거하면 그래프가 둘 이상의 부분으로 분리됩니다. Bridge는 네트워크의 취약한 연결을 찾아내는 데 매우 유용합니다. 즉, 네트워크에서 끊기면 전체 연결이 망가지는 중요한 연결을 찾아내는 데 사용됩니다. 사용 사례: 네...

[Algorithm] Graphs - Articulation Points Algorithm

그레프 - 단절점 알고리즘

Articulation Points? Articulation Points(단절점)는 그래프 이론에서, 무방향 그래프에서 해당 노드를 제거할 경우 그래프가 둘 이상의 컴포넌트로 분리되는 노드를 의미합니다. 이는 그래프의 연결성을 유지하는 데 중요한 역할을 합니다. 이 개념은 네트워크 안정성 분석, 전기 회로 분석, 도로망 분석 등 여...

[Algorithm] Graphs - Topological Sorting Algorithm

그레프 - 토폴로지 알고리즘

토폴로지 정렬 (Topological Sorting) 토폴로지 정렬(Topological Sorting)은 유향 비순환 그래프(DAG, Directed Acyclic Graph)에서 정점들을 순서대로 나열하는 방법입니다. 이 정렬 방식은 그래프의 간선이 u -> v일 때, 항상 정렬 순서에서 u가 v보다 앞에 나오는 것을 보장...

[Algorithm] Graphs - Prim's Algorithm

그레프 - 프림 알고리즘

프림 알고리즘 (Prim’s Algorithm) 프림 알고리즘은 최소 신장 트리 (Minimum Spanning Tree, MST) 를 구하는 방법 중 하나입니다. 주어진 가중치가 있는 무방향 그래프에서 모든 노드를 연결하는 가장 짧은 경로 집합을 찾는 데 사용됩니다. MST는 실제 네트워크에서 비용을 최소화하는 연결망을 만드는 데...

[FRONT] 캐시(Cache)와 캐싱(Caching)

캐시 캐싱 알아보고 날려버려보자

[FRONT] [FRONT] 프론트엔드 쿠키 이슈 해결하기 [FRONT] Nuxt Proxy 설정과 활용 [FRONT] 웹 캐시 전략과 구현 [FRONT] Next.js와 Nuxt.js 비교 분석 [FRONT] Monorepo vs Multi-repo vs Monolith 아키텍처 [FRONT] mitmproxy를 활용한 디버...

[Algorithm] Graphs - Detect Cycle in Graphs Algorithm

그레프 - 사이클 탐지

그래프에서 사이클 탐지 (Detecting Cycles in Graphs) 그래프에서 사이클을 탐지하는 것은 여러 응용 프로그램에서 중요합니다. 예를 들어, 운영 체제의 교착 상태(Deadlock) 탐지, 종속성 그래프에서 무한 루프를 방지하거나, 네트워크 라우팅에서 불법 경로를 탐지하는 데 사용됩니다. 탐지 방식은 그래프의 종류(...

[Algorithm] Graphs - Floyd–Warshall Algorithm

그레프 - 플로이드 워셜 알고리즘

Floyd-Warshall Algorithm? Floyd-Warshall 알고리즘은 모든 정점 쌍 간의 최단 경로를 찾는 알고리즘입니다. 이 알고리즘은 음의 가중치가 있는 그래프도 처리할 수 있지만, 음의 사이클(negative cycle)이 있는 경우에는 경로를 구할 수 없습니다. 기본 아이디어는 각 정점 간의 경로를 반복적으로 ...