Jihwan Blog

[알고리즘] 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 플로이드 워셜 알고리즘 플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)은 '모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우'에 사용할 수 있는 알고리즘이다. 해당 알고리즘은 노드의 개수가 $N$개 일 때 알고리...

[알고리즘] 다익스트라(Dijkstra) 최단 경로 알고리즘

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. 최단 경로(Shortest Path) 최단 경로(Shortest Path)알고리즘은 말그대로 가장 짧은 경로를 찾는 알고리즘이다. ‘길 찾기’ 문제라고도 불린다. 최단 경로 알고리즘 유형에는 다양한 종류가 있는데, 상황에 맞는 효율적인 알고리즘이 이미 정립되...

[알고리즘] 힙(Heap) 자료구조

이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 힙(Heap) 자료구조 힙 자료구조는 우선순위 큐(Priority Queue)를 구현하기 위하여 사용하는 자료구조 중 하나이다. 우선순위 큐는 우선순위가 가장 높은 데이터를 가장 먼저 삭제한다는 점이 특징이다. 스택, 큐, 우선순위 큐 자료구조 비교 ...