dfs2 DFS BFS 그래프 탐색 알고리즘 비교 정리 기술사 학습노트› 알고리즘› 그래프 탐색(DFS/BFS)Algorithm · 한장정리[기술사토픽] 그래프 탐색(DFS/BFS) 완벽 정리 - 한장정리DFS·BFS의 동작 원리, 구현 방법(스택·큐), 시간복잡도, 활용 사례를 비교 정리한 기술사 핵심 학습노트그래프탐색DFSBFS깊이우선탐색너비우선탐색스택큐순회알고리즘정보관리기술사알고리즘Ⅰ.그래프 탐색 개요그래프 탐색(Graph Traversal)은 그래프의 모든 정점을 빠짐없이 방문하는 순회 알고리즘이다. 대표적으로 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 두 가지가 있으며, 각각 스택과 큐를 핵심 자료구조로 사용한다.구분DFSBFS탐색 방향한 방향으로 깊게 탐색 후 되돌아옴출발점에서 가까운 정점부터 순서대로 탐색자료구조스택(Stack) 또는 재.. 2026. 3. 28. 백트래킹 알고리즘 개념과 구현 완벽 정리 기술사 학습노트› 알고리즘› 백트래킹Algorithm · 한장정리[기술사토픽] 백트래킹(Backtracking) 완벽 정리 - 한장정리백트래킹의 동작 원리, 유망성 검토, 상태공간트리, 가지치기(Pruning) 기법을 체계적으로 정리한 기술사 핵심 학습노트백트래킹Backtracking깊이우선탐색DFS가지치기Pruning유망성검토상태공간트리정보관리기술사알고리즘Ⅰ.개요백트래킹(Backtracking)은 해를 찾는 도중 현재 경로가 해가 될 수 없다고 판단되면 되돌아가(Backtrack) 다른 경로를 탐색하는 알고리즘 기법이다. 완전 탐색(Brute Force)에 가지치기(Pruning)를 결합하여 탐색 공간을 효율적으로 줄인다.핵심 개념유망(Promising): 현재 노드에서 해를 찾을 가능성이 있는 상태... 2026. 3. 27. 이전 1 다음 반응형
