백준51 C++ 2178 미로 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 #include #include #include #include using namespace std; vector g[200001] = {}; bool visit[200001] = {}; int n,m,k; int result[200001] = {}; int abc = 0; int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 }; void bfs(int x,int.. 2023. 2. 16. C++ 24445 알고리즘 수업 - 너비 우선 탐색 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 #include #include #include #include using namespace std; vector g[200001] = {}; bool visit[200001] = {}; int n,m,k; int result[200001] = {}; int abc = 1; void bfs(int x) { queue a; a.push(x); visit[x] = 1; result[x] = abc++; while (!.. 2023. 2. 16. C++ 24444 알고리즘 수업 - 너비 우선 탐색 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 #include #include #include #include using namespace std; vector g[200001] = {}; bool visit[200001] = {}; int n,m,k; int result[200001] = {}; int abc = 1; void bfs(int x) { queue a; a.push(x); visit[x] = 1; result[x] = abc++; while (!.. 2023. 2. 16. C++ 24480 알고리즘 수업 - 깊이 우선 탐색 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 #include #include #include #include using namespace std; vector g[200001] = {}; bool visit[200001] = {}; int n,m,k; int result[200001] = {}; int abc = 1; void dfs(int x) { visit[x] = 1; result[x] = abc++; for (int i = 0; i > n >> m >> k; for (int i = 1; i > a >> b; g[a].p.. 2023. 2. 16. C++ 24479 알고리즘 수업 - 깊이 우선 탐색 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include #include #include #include using namespace std; vector g[200001] = {}; bool visit[200001] = {}; int n,m,k; int result[200001] = {}; int abc = 1; void dfs(int x) { visit[x] = 1; result[x] = abc++; for (int i = 0; i > n >> m >> k; for (int i = 1; i > a >> b; g[a.. 2023. 2. 16. C++ 11724 연결 요소의 개수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 #include #include #include #include using namespace std; vector v; int g[1001][1001] = {}; bool visit[1001] = {}; int n,m; void dfs(int x) { visit[x] = 1; // cout > b; g[a][b] = g[b][a]= 1; } int result = 0; for (int i.. 2023. 2. 16. 이전 1 2 3 4 5 6 7 8 9 다음
