하고싶은거하는 | 개발자

[Algorithm] Square Matrix In-Place Rotation Algorithm

정방 행렬 회전 알고리즘

제자리에서 정사각 행렬 회전 (Square Matrix In-Place Rotation) 정사각 행렬의 제자리 회전은 2D 정사각 행렬(예: 이미지)을 시계 방향이나 반시계 방향으로 90도 회전시키는 알고리즘입니다. 제자리에서 수행한다는 것은 추가 메모리를 사용하지 않고, 기존 행렬 안에서 회전을 완료한다는 의미입니다. 회전의 규...

Posted by lim.Chuck on October 12, 2024

[Algorithm] Tower of Hanoi Algorithm

하노이의 탑 알고리즘

하노이의 탑 하노이의 탑 (Tower of Hanoi)는 고전적인 재귀적 문제로, 세 개의 기둥과 여러 개의 원반으로 이루어져 있습니다. 이 문제의 목표는 한 기둥에 쌓인 원반을 규칙을 지켜가며 다른 기둥으로 모두 옮기는 것입니다. 규칙: 한 번에 하나의 원반만 이동할 수 있다. 더 큰 원반은 더 작은 원반 위에 놓을 ...

Posted by lim.Chuck on October 12, 2024

[Algorithm] Graphs - Travelling Salesman Problem(TSP) Algorithm

그레프 - 외판원 문제 알고리즘

외판원 문제 (Traveling Salesman Problem, TSP)? 외판원 문제 (TSP)는 주어진 도시 집합에서 각 도시를 한 번만 방문하고 다시 출발 도시로 돌아오는 최소 비용의 경로를 찾는 문제입니다. TSP는 조합 최적화 문제 중 하나로, NP-hard 문제로 알려져 있습니다. 즉, 문제의 크기가 커짐에 따라 가능한 ...

Posted by lim.Chuck on October 11, 2024

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

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

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

Posted by lim.Chuck on October 11, 2024

[Algorithm] Graphs - Hamiltonian Path Algorithm

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

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

Posted by lim.Chuck on October 11, 2024

[Algorithm] Graphs - Eulerian Path Algorithm

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

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

Posted by lim.Chuck on October 11, 2024

[Algorithm] Graphs - Bridges in Graph Algorithm

그레프 - 단절선 알고리즘

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

Posted by lim.Chuck on October 11, 2024

[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

CHUCK CHUCK 박사

[Algorithm] Square Matrix In-Place Rotation Algorithm

정방 행렬 회전 알고리즘

[Algorithm] Tower of Hanoi Algorithm

하노이의 탑 알고리즘

[Algorithm] Graphs - Travelling Salesman Problem(TSP) Algorithm

그레프 - 외판원 문제 알고리즘

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

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

[Algorithm] Graphs - Hamiltonian Path Algorithm

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

[Algorithm] Graphs - Eulerian Path Algorithm

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

[Algorithm] Graphs - Bridges in Graph Algorithm

그레프 - 단절선 알고리즘

[Algorithm] Graphs - Articulation Points Algorithm

그레프 - 단절점 알고리즘

[Algorithm] Graphs - Topological Sorting Algorithm

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

[Algorithm] Graphs - Prim's Algorithm

그레프 - 프림 알고리즘

FEATURED TAGS

ABOUT ME

FRIENDS