[코알라] 알고리즘 스터디

1. 그래프 기초 > Node와 Edge로 구성된 집합 노드는 데이터를 표현하는 단위, 에지는 노드 사이의 연결을 의미합니다. 그래프 종류는 다음과 같습니다. 유니온 파인드: 사이클 유무를 판단하는 데 사용 위상 정렬: 사이클이 없고 방향이 없어야 함, 노드

1. 그래프 순회 그래프 순회(traversal)은 모든 정점(Node)를 방문하는 작업을 말합니다. 대표적으로 깊이 우선 탐색(DFS: Depth First Search)와 너비 우선 탐색(BFS: Breath First Search)방식이 있는데요. 둘 다 그래프

그래프 내 모든 정점이 사이클 없이 연결된 부분 그래프n개의 정점을 가지는 그래프의 최소 간선 수는 (n-1)이고, 정확히 (n-1)개의 간선으로 연결되어 있으면 신장 트리가 됩니다. DFS나 BFS 탐색을 이용하여 찾을 수 있으며, 하나의 그래프에는 많은 신장 트리가

모든 경우의 수를 탐색하는 완전 탐색 알고리즘정확히는 완전 탐색 알고리즘의 한 종류지만, 완전 탐색 (전체 탐색) 그 자체를 뜻하는 의미로도 쓰입니다. 직역 하면 무식한(Brute) 힘(Force)으로, 모든 경우의 수를 탐색하여 100%의 정확도를 보장하나 높은 시간

각각의 상황에서 최적이라고 생각하는 방법을 선택하는 알고리즘최적의 값을 구하기 위해 사용되는 방법론으로, 각 단계에서 최적이라고 생각되는 것을 선택 (휴리스틱 접근법) 해나가는 방식으로 진행하여 최종적인 해답에 도달하는 알고리즘입니다.장점빠르고 실용적인 솔루션이 필요한

하나의 문제를 작은 여러개의 문제로 쪼갠 후, 재귀적으로 부분 문제들에 대한 솔루션을 이용해 기존 문제를 해결하는 알고리즘보통 다항식 시간 내에 해결할 수 있는 P 문제를 다루기 때문에, 대부분 전 주에 다룬 Brute-force 알고리즘을 이미 효율적으로 활용할 수

큰 문제를 작은 문제로 나누어 푸는 것Divide and Conquer (분할 정복)과 비슷해 보이지만, 이와 다르게 Dynamic Programming (동적 계획법)은 작게 나눈 문제가 반복되는 특성을 활용합니다. 즉, 작은 부분 문제들이 여러 번 등장하지만 그 결