[알고리즘 정리] Union-Find
Union-Find란?
최근 포스트
[백준] 1786. 찾기
문제 링크
[알고리즘 정리] KMP(3/3)
이전 포스트에서 pi 배열을 구해봤습니다. 이제 텍스트에서 pi 배열을 사용해 패턴을 찾아냅니다.
[알고리즘 정리] KMP(2/3)
pi 배열 생성하기
[알고리즘 정리] KMP(1/3)
문자열 패턴 매칭이란?
[백준] 1629. 곱셈
문제 링크
[백준] 11404. 플로이드
문제 링크
[알고리즘 정리] 플로이드-워셜
플로이드-워셜은 음의 가중치가 없는 그래프의 모든 정점에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘입니다.
[백준] 1753. 최단경로
문제 링크
[알고리즘 정리] 다익스트라
다익스트라는 음의 가중치가 없는 그래프의 한 정점에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘입니다.