Algorithm/graph 검색 결과

해당 글 21건

[백준] 알고리즘 2606번 - 바이러스문제

문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 소스코드 #include #include #include using namespace std; vector v[100]; bool check[101]; int n, e, ans; void dfs(int x) { ans++; check[x] = true; for (int i = 0; i < v[x].size(); i++) { int next = v[x][i]; if (check[next]) cont..
Algorithm/graph 2021. 9. 8. 20:08

[백준] 알고리즘 7562번 - 나이트의 이동문제

문제 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; int l; int dx[8] = { 1,2,2,1,-1,-2,-1,-2 }; int dy[8] = { 2,1,-1,-2,-2,-1,2,1 }; int check[301][301]; queue qu; void bfs(int x, int y) { qu.p..
Algorithm/graph 2021. 8. 19. 14:38

[백준] 알고리즘 7576번 - 토마토문제

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; int n, m, cnt; int arr[1001][1001]; int dist[1001][1001]; bool check[1001][1001]; int dx[4] = { 0,0,-1,1 }; int dy[4] = { 1,-1,0,0 ..
Algorithm/graph 2021. 8. 18. 20:36

[백준] 알고리즘 2178번 - 미로 탐색문제

문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; int n, m; int arr[101][101]; int dist[101][101]; bool check[101][101]; int dx[4] = { 0,0,-1,1 }; int dy[4] = { 1,-1,0,0 }; queue qu; void bfs(int x, int y) { ..
Algorithm/graph 2021. 8. 18. 17:42

[백준] 알고리즘 2667번 - 단지번호붙이기문제

문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; int n,cnt; int arr[26][26]; int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,1,0,-1 }; bool check[26][26]; vector ans; queue qu; void bfs(int x, int..
Algorithm/graph 2021. 8. 18. 16:52

[백준] 알고리즘 1707번 - 이분 그래프문제

문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 소스코드 #include #include #include #include #include using namespace std; vector g[20001]; int check[20001]; void dfs(int index) { int size = g[index].size(); for (int i = 0; i < size; i++) { int next = g[index][i]; ..
Algorithm/graph 2021. 8. 18. 14:53

[백준] 알고리즘 11724번 - 연결 요소의 개수

문제 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 소스코드 #include #include #include #include #include using namespace std; int n, m; vector g[1001]; bool check[1001]; queue qu; void bfs(int index) { check[index] = true; qu.push(index); w..
Algorithm/graph 2021. 8. 17. 20:41

[백준] 알고리즘 1260번 - DFS와 BFS문제

문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 소스코드 #include #include #include #include #include using namespace std; int n, m, v; vector g[1001]; bool check[1001]; queue qu; void dfs(int index) { check[index] = true; cout m >> v; for (int i = 0;..
Algorithm/graph 2021. 8. 17. 19:29

[백준] 알고리즘 13023번 - ABCDE 문제

문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 소스코드 #include #include #include #include using namespace std; vector g[2000]; bool visted[2000], answer; void dfs(int index, int cnt) { if (cnt == 5) { answer = true; return; } visted[index] = true; for (int i = 0; i < g[index].size(); i++) { int next = g[index][i]; if (visted[ne..
Algorithm/graph 2021. 8. 16. 14:14

[백준] 알고리즘 2146번 - 다리 만들기 문제

다리 만들기 문제 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 소스코드 #include using namespace std; int arr[101][101]; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; bool check[101][101]; int bridge[101][101]; queue qu; queue qu1; int n; void color_bfs(int x,int y,int color) { qu..
Algorithm/graph 2021. 2. 4. 21:56