깊이 우선 탐색4 [백준/C,C++] 2606번: 바이러스 www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 1번을 기준으로 DFS나 BFS를 돌려주기만 하면 되는 문제입니다. #include #include using namespace std; const int MAX = 101; vector v[MAX]; bool visited[MAX]; int res = -1; void DFS(int node) { res++; visited[node] = true; size_t sz = v[node].size(); for (si.. 2021. 5. 5. [백준/C,C++] 10026번: 적록색약 www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 hackids.tistory.com/77 [백준/C,C++] 2667번: 단지번호붙이기 www.acmicpc.net/problem/2667 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙 hackids.tistory.com 2667번: 단지번호붙이기와 마찬가지로 한 정점에서.. 2021. 4. 21. [백준/C,C++] 2667번: 단지번호붙이기 www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 hackids.tistory.com/76 [백준/C,C++] 2178번: 미로 탐색 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicp.. hackids.tistory.com 2178번: 미로 탐색에서 발.. 2021. 4. 20. [백준/C,C++] 1260번: DFS와 BFS www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)을 구현하는 문제입니다. DFS와 BFS의 개념과 구현 방법은 생략하고, 현재 정점에서 여러 정점을 방문할 수 있을 때, 정점 번호가 작은 것을 먼저 방문해야 하므로, 그래프를 오름차순으로 정렬만 해주면 됩니다. #include #include #include #include #include using namespace.. 2021. 4. 20. 이전 1 다음