[백준/C++] 1260번 DFS와 BFS
문제링크1260번 DFS와 BFS DFS와 BFS의 개념 문제DFS는 재귀를 통해 구현(스택을 통해서도 구현 가능), BFS는 큐를 통해 구현한다.DFS와 BFS 구현의 핵심은 방문처리DFS는 완전탐색, BFS는 최단 경로 혹은 임의의 경로 계산에 많이 쓰인다. 제출 코드#include #include #include using namespace std; int N, M, V;int arr[1001][1001]; // 인접행렬int visited[1001]; // 방문기록(bool을 써줘도 됨)void DFS(int V);void BFS(int V);int main() { int a, b; cin >> N >> M >> V; for (int i = 0; i ..
알고리즘/백준풀이
2024. 10. 26.