BOJ206 [BOJ]2667번: 단지번호붙이기 (c++) https://www.acmicpc.net/problem/2667과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. �" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2667" data-og-url="https://www.acmicpc.net/problem/2667" data-og-image="https://scrap.kakaocdn.net/dn/K6Fv6/hyGcwxgQyY/9HQUrwPAThkP2tRccKgeWk/img.png?width=1200&height=630.. 2020. 5. 28. [BOJ]1707번 : 이분 그래프 (c++) https://www.acmicpc.net/problem/1707 1707번: 이분 그래프입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수www.acmicpc.net 방법 1: BFS#include #include #include using namespace std;bool bfs(vector> &graph){ const int COLOR_A = 1; int len = graph.size(); // color : 색 구분을 표시할 벡터 vector color(len); queue q; /* 그래프가 비연결 그래프일 수도 있으므로 전체 노드를 탐색.. 2020. 5. 28. [BOJ] 11724번: 연결 요소의 개수 (c++) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주�� www.acmicpc.net 방법 1 : dfs 함수내에 하나로 #include #include using namespace std; const int MAX = 1000; bool check[MAX + 1]; int dfs(vector& graph, int node) { // 노드가 0이 아닐 때 : 해당 노드의 자식노드 만큼 순회 int len = (nod.. 2020. 5. 27. [BOJ]13023번: ABCDE (c++) https://www.acmicpc.net/problem/13023 13023번: ABCDE문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다.www.acmicpc.net #include #include using namespace std;const int MAX = 2000;const int FRIEND = 5;bool check[MAX];bool dfs(vector> &graph, int bf_idx, int depth, int k){ // 연결된 k개의 노드를 모두 찾으면 true반환 if (depth == k) { return true; } /* 모든 노드가 첫 시작점일 가능성을 고려해야 한다. depth = 0 일 때 : for문을 전체 노드 개수만큼 돌.. 2020. 5. 22. 이전 1 ··· 22 23 24 25 26 27 28 ··· 52 다음