매일 조금씩

DFS, BFS, Union-Find를 사용하여 풀수 있는 문제다. 1. DFS(재귀) #include #include #include //memset using namespace std; const int MAX = 100 + 1; int N, M; int adjacent[MAX][MAX];// 1이면 연결됨을 의미 bool visited[MAX]; int cnt; // DFS 재귀 void DFS(int v) { cnt++; for (int i = 1; i > N >> M; for (int i = 0; i > from >> to; adjacent[from][to] = 1; adjacent[to][from] = 1; } visited[1] = 1;..

DFS와 BFS에 관한 개념문제라고 볼수 있다. 아래 포스팅을 보고 풀었다. https://jaimemin.tistory.com/561 백준 1260번 DFS와 BFS 문제 링크입니다: https://www.acmicpc.net/problem/1260 자료구조 시간에서 다루었던 BFS(Breadth First Search)와 DFS(Depth First Search)를 복습할 겸 풀어봤던 문제였습니다. 실제로 BFS와 DFS는 자주 다루어.. jaimemin.tistory.com DFS는 재귀를 사용하여 풀었고 BFS는 큐를 사용하여 풀었다. #include #include #include //memset using namespace std; const int MAX = 1000 + 1; int N, M..