https://www.acmicpc.net/problem/2606DFS, BFS 어느 것을 사용해도 상관없지만, 필자는 BFS를 이용하였다.#include #include #include #include using namespace std;vector> list;vector visited;int bfs(){ queue que; int answer = 0; visited[1] = true; que.push(1); while (!que.empty()) { int current = que.front(); que.pop(); for (int i = 0; i > N >> M; list = vector>(N + 1); visited = vector(N + 1, false); for (int i = 0; i >..

https://www.acmicpc.net/problem/2444524444번 문제에서 내림차순으로 변경하는 것 말고는 같은 문제이다.#include #include #include #include using namespace std;vector> list;vector visited;int visitedOrder = 1;void dfs(int start){ queue que; visited[start] = visitedOrder++; que.push(start); while (!que.empty()) { int current = que.front(); que.pop(); for (int i = 0; i b;}int main(){ int N, M, R; cin >> N >> M >> R; list ..

https://www.acmicpc.net/problem/24444BFS의 기초를 다질 수 있는 문제이다.#include #include #include #include using namespace std;vector> list;vector visited;int visitedOrder = 1;void dfs(int start){ queue que; visited[start] = visitedOrder++; que.push(start); while (!que.empty()) { int current = que.front(); que.pop(); for (int i = 0; i > N >> M >> R; list = vector>(N + 1); visited = vector(N + 1, 0); for ..

https://www.acmicpc.net/problem/1260주어진 입력에 맞춰 DFS와 BFS로 방문하는 순서 그대로 출력하면 되는 문제이다.#include #include #include #include using namespace std;bool visited[1001];vector graph[1001];void solution_dfs(int start){ visited[start] = true; cout que; que.push(start); visited[start] = true; while (!que.empty()) { int corrent = que.front(); que.pop(); cout > N >> M >> V; for (int i = 0; i > v1 >> v2; gra..