[알고리즘 개념정리] DFS/BFS
DFSDFS개념갈 수 있는 모든 경로를 탐색하는 것으로, 함수 재귀를 사용한다.함수 호출이 스택에 쌓이는 원리라, DFS를 처음 배울 시 스택에 직접 함수 호출 구조를 그려보면 이해하기 수월하고, 한번 원리를 익히면 술술 풀린다.다만 나는 아직 감 잡기가 어렵다 ㅜ 기존 틀을 깨버리는 문제:#include using namespace std;int visited[7] = { 0 };int list[7][7] = { {0, 1, 1, 0, 0, 0, 0}, {1, 0, 0, 1, 1, 0, 0}, {1, 0, 0, 0, 0, 1, 1}, {0, 1, 0, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 0, 0}, {0, 0, 1, 0, 0, 0, 0}, {0, 0, 1, 0, 0, 0, 0}};vo..
2024. 8. 2.