본문 바로가기

그래프 탐색3

백준 1260번 : DFS와 BFS [C++] 주소 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int map[1001][1001]; int visit[1001]; queue q; void dfs(int node,int n) { visit[node] = 1; cout V; for (int i.. 2022. 9. 5.
백준 1012번 : 유기농 배추 [C++] 주소 : https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; bool check[51][51]; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int a[51][51]; void dfs(int x, int y, int n, int m) { check[x][y] = true; fo.. 2022. 9. 5.
백준 2606번 : 바이러스 [C++] 주소 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 소스 코드 : #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int map[101][101]; int visit[101]; int n, cnt; void computer(int node) { visit[node] = 1; for (int i = 1; i > n; cin >> simu.. 2022. 9. 1.