[알고리즘 정리] 최장 증가 부분 수열(Longest Increasing Subsequence, LIS)
LIS 알고리즘은 주어진 수열 내에서 가장 긴 부분 수열의 길이를 찾아내는 알고리즘입니다.
알고리즘 정리
알고리즘 정리한 글을 올리는 카테고리입니다.
[알고리즘 정리] 트라이
트라이(Trie)란?
[알고리즘 정리] Union-Find
Union-Find란?
[알고리즘 정리] KMP(3/3)
이전 포스트에서 pi 배열을 구해봤습니다. 이제 텍스트에서 pi 배열을 사용해 패턴을 찾아냅니다.
[알고리즘 정리] KMP(2/3)
pi 배열 생성하기
[알고리즘 정리] KMP(1/3)
문자열 패턴 매칭이란?
[알고리즘 정리] 플로이드-워셜
플로이드-워셜은 음의 가중치가 없는 그래프의 모든 정점에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘입니다.
[알고리즘 정리] 다익스트라
다익스트라는 음의 가중치가 없는 그래프의 한 정점에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘입니다.