
목차 최장 공통 부분 수열(LCS)이란? LCS 길이 구하기 LCS 구하기 구현 코드 마무리 1. 최장 공통 부분 수열(LCS)이란? 최장 공통 부분 수열(Longest common subsequence, 이하 LCS)은 수열 A, B가 주어졌을 때, A, B에서

Spanning Tree(신장 트리)란?(2. Minimum Spanning Tree(최소 신장 트리)란?(3. MST의 사용 예시(4. MST를 구하는 방법( - 프림 알고리즘(spanning tree(신장 트리)는 모든 정점이 간선으로 연결되어 있고 간선의 개수

목차 서로소 집합(Disjoint Set) Union-Find란? Union-Find 연산 Find(x) 연산 Union(x, y) 연산 Union-Find 연산 최적화 1. 경로 압축(Path Compression) 2. 랭크(Rank) 최적화 마무리