Algorithm

1.LCS의 개념과 LCS 알고리즘 소개

post-thumbnail

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

2025년 2월 27일

2.최소 신장 트리(MST)의 개념과 프림 알고리즘

post-thumbnail

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

2025년 2월 28일

3.Union-Find 알고리즘

post-thumbnail

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

2025년 3월 4일