하고싶은거하는 | 개발자

[Algorithm] Graphs - Articulation Points Algorithm

그레프 - 단절점 알고리즘

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

Posted by lim.Chuck on October 11, 2024

[Algorithm] Graphs - Topological Sorting Algorithm

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

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

Posted by lim.Chuck on October 10, 2024

[Algorithm] Graphs - Prim's Algorithm

그레프 - 프림 알고리즘

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

Posted by lim.Chuck on October 10, 2024

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

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

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

Posted by lim.Chuck on October 8, 2024

[Algorithm] Graphs - Detect Cycle in Graphs Algorithm

그레프 - 사이클 탐지

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

Posted by lim.Chuck on October 8, 2024

[Algorithm] Graphs - Floyd–Warshall Algorithm

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

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

Posted by lim.Chuck on October 8, 2024

[Bundler] Next.js 14 Turbopack Bundler 비교 분석 및 설치

Turbopack 알아보고 Bundler 비교분석 next.js13 14 비교

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

Posted by lim.Chuck on October 7, 2024

[Algorithm] Graphs - Bellman–Ford Algorithm

그레프 - 벨만포드 알고리즘

Bellman-Ford Algorithm? Bellman-Ford 알고리즘은 주어진 시작 정점에서 다른 모든 정점으로의 최단 경로를 찾는 알고리즘입니다. 이 알고리즘은 가중치가 음수인 간선을 허용하지만, 음수 가중치 사이클이 있는 경우 최단 경로를 계산할 수 없다는 점을 알려줍니다. 다익스트라 알고리즘과 달리 음수 간선도 처리할 수...

Posted by lim.Chuck on October 7, 2024

[Algorithm] Graphs - Dijkstra's Algorithm

그레프 - 다익스트라 알고리즘

다익스트라 알고리즘 (Dijkstra’s Algorithm) 다익스트라 알고리즘은 그래프에서 한 정점에서 다른 모든 정점까지의 최단 경로를 찾는 알고리즘입니다. 주로 네트워크 경로 탐색, GPS 길 찾기, 소셜 네트워크 분석 등에서 사용됩니다. 이 알고리즘은 가중치가 있는 그래프에서 동작하며, 음의 가중치가 없는 경우에만 사용할 수...

Posted by lim.Chuck on October 6, 2024

[Algorithm] Graphs - Kruskal’s Algorithm

그레프 - 크루스칼 알고리즘

크루스칼 알고리즘(Kruskal’s Algorithm) 크루스칼 알고리즘(Kruskal’s Algorithm)은 최소 신장 트리(Minimum Spanning Tree, MST)를 찾기 위한 탐욕 알고리즘입니다. 그래프의 모든 정점을 최소 비용으로 연결하는 신장 트리를 구하는 것이 목적입니다. 탐욕 알고리즘은 매 단계에서 가장 작은...

Posted by lim.Chuck on October 6, 2024

CHUCK CHUCK 박사

[Algorithm] Graphs - Articulation Points Algorithm

그레프 - 단절점 알고리즘

[Algorithm] Graphs - Topological Sorting Algorithm

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

[Algorithm] Graphs - Prim's Algorithm

그레프 - 프림 알고리즘

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

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

[Algorithm] Graphs - Detect Cycle in Graphs Algorithm

그레프 - 사이클 탐지

[Algorithm] Graphs - Floyd–Warshall Algorithm

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

[Bundler] Next.js 14 Turbopack Bundler 비교 분석 및 설치

Turbopack 알아보고 Bundler 비교분석 next.js13 14 비교

[Algorithm] Graphs - Bellman–Ford Algorithm

그레프 - 벨만포드 알고리즘

[Algorithm] Graphs - Dijkstra's Algorithm

그레프 - 다익스트라 알고리즘

[Algorithm] Graphs - Kruskal’s Algorithm

그레프 - 크루스칼 알고리즘

FEATURED TAGS

ABOUT ME

FRIENDS