광's의 IT 이야기

DFS 검색 결과

해당 글 19건

[백준] 알고리즘 2644번 - 촌수계산 문제

#include using namespace std; vector v1[101]; bool check[101]; int n,ans = 0; void dfs(int x,int y,int cnt) { check[x] = true; if (x == y) { ans = cnt; return; } int size = v1[x].size(); for (int i = 0; i ..

Algorithm/graph 2021. 1. 31. 00:16

[백준] 알고리즘 4963번 - 섬의 개수 문제

#include using namespace std; int dx[8] = {-1,-1,0,1,1,1,0,-1}; int dy[8] = {0,1,1,1,0,-1,-1,-1}; int arr[51][51]; bool check[51][51]; int w, h; void dfs(int x,int y) { check[x][y] = true; for (int i = 0; i < 8; i++) { int nx = dx[i] + x; int ny = dy[i] + y; if (nxh - 1 || nyw - 1) continue; if (arr[nx][ny] == 1&&check[nx][ny]==false) { check[nx][ny] = true; dfs(nx,ny); } } } int main(){ ios_bas..

Algorithm/graph 2021. 1. 29. 21:12

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

#include using namespace std; char check[26][26]; int n; int cnt = 0; bool dfs(int x,int y) { if (x n || y n) return 0; if (check[x][y]-'0' == 1) { check[x][y] = 2; cnt += 1; dfs(x - 1, y); dfs(x + 1, y); dfs(x, y - 1); dfs(x, y + 1); return true; } return false; } int main(){ int ans = 0; cin >> n; for (int i = 0; i > check[i]..

Algorithm/graph 2021. 1. 26. 01:46

[백준] 알고리즘 9466번 - 텀 프로젝트 문제

#include using namespace std; int arr[100001]; // 학생 정보 저장 int check[100001]; // 방문했나 안했나 int first_student[100001]; // 첫번째 방문 요소 저장 int dfs(int first,int now,int cnt) { if (check[now]) { if (first_student[now] != first) return 0; return cnt - check[now]; } first_student[now] = first; check[now] = cnt; return dfs(first,arr[now],cnt+1); } int main(){ int T; cin >> T; while (T--) { int n,ans=0; ci..

Algorithm/graph 2021. 1. 24. 02:11

[백준] 알고리즘 2331번 - 반복수열 문제

#include using namespace std; int check[3000001]; int p; void dfs(int x) { check[x]++; if (check[x] == 3) return; int sum = 0; while (x != 0) { sum += pow(x % 10,p); x /= 10; } dfs(sum); } int main(){ int n,ans=0; cin >> n >> p; dfs(n); for (int i = 0; i < 300001;i++) { if (check[i] == 1) ans++; } cout

Algorithm/graph 2021. 1. 22. 21:36

[백준] 알고리즘 10451번 - 순열 사이클 문제

#include using namespace std; vector v1[1001]; bool check[1001]; void dfs(int x) { int size = v1[x].size(); check[x] = true; for (int i = 0; i > T; while (T--) { int n,ans=0; cin >> n; for (int i = 1; i > x; v1[i].push_back(x); } for (int i = 1; i

Algorithm/graph 2021. 1. 22. 02:10

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

#include #include #include #include using namespace std; vector v1[20001]; int check[20001]; void dfs(int x) { int size = v1[x].size(); for (int i = 0; i > T; while (T--) { int v, e; cin >> v >> e; for (int i = 0; i < e; i++) { int x, ..

Algorithm 2021. 1. 21. 22:00

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

#include using namespace std; vector v[1001]; bool check[1001]; void dfs(int x) { check[x] = true; int size = v[x].size(); for (int i = 0; i > n >> m ; for (int i = 0; i > x >> y; v[x].push_back(y); v[y].push_b..

Algorithm 2021. 1. 19. 16:18

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

#include using namespace std; vector v[1001]; bool check[1001]; queue qu; void dfs(int x) { check[x] = true; cout m >> start; for (int i = 0; i > x >> y; v[x].push_back(y); v[y].push_back(x); } for (int i = 1; i

Algorithm 2021. 1. 19. 15:13