알고리즘 문제를 풀다보니 priority queue를 사용하는 문제가 많이 나와서 확실히 개념을 정립하고 가야겠다는 생각이 들었다. 힙(Heap) 이란? 힙은 트리기반의 자료구조로…
최단경로 문제 이전 글에서 살펴본 다익스트라 알고리즘은 한 정점에서 다른 정점으로 가는 최단거리를 구할때 사용한다. 하지만 A -> B 의…
최단경로 문제 이전부터 계속 그래프 문제를 해결하고 있는데 그래프에서 정말 많이 나오는 문제가 최단경로 문제라 하나씩 정복해나가고자 한다. 최단경로 문제에는…
BFS 알고리즘 이란? DFS 설명 보려면 이전 글을 참고하자 BFS(Breadth-First Search) 는 DFS와 더불어 그래프에서 많이 사용하는 알고리즘이다. 체감상 DFS보다…
이번에는 코딩테스트의 기초로 유명한 DFS 를 볼 것이다 DFS 알고리즘 이란? DFS (Depth First Search)는 깊이 우선탐색으로 그래프나 트리에서 사용되는…