목록백준 (51)

안선생의 개발 블로그

C++ 7652 나이트의 이동

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 64 65 #include #include #include #include #include using namespace std; int g[502][502] = {}; int chess[502][502] = {}; bool visit[502][502] = {}; int n, m,k; int a, b, c, d; // 오 아 왼 위 int dx[8] = { 2,1,2,1,-2,-1,-2,-..
백준 2023. 2. 18. 20:13
C++ 10026 적록색약

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 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..
백준 2023. 2. 17. 20:04
C++ 섬의 개수

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 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 #include #include #include #include using namespace std; int g[52][52] = {}; bool visit[52][52..
백준 2023. 2. 17. 17:56
C++ 1012 유기농 배추

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 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 #include #include #include #include using namespace std; int g[51][51] = {}; bool visit[51][51] = {}; int n,m,k; int..
백준 2023. 2. 16. 17:32
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. 15:49
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. 14:49
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. 14:47
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. 14:41
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. 14:25
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. 12:11
이전 Prev 1 2 3 4 5 6 Next 다음