ORTHODOX

알고리즘 분류: 그래프 이론, bfs 코드: #include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); string arr[101]; // 미로 int dist[101][101]; // 이동 거리 bool chk[101][101]; // 방문 체크 queue Q; int n,m; cin >> n >> m; int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; for(int i=0; i> arr[i]; } dist[0][0] = 1; Q.push({0,0}); chk[0][0] = 1; while(!Q.empty()){ pair cur = Q.f..

알고리즘 분류: 그래프 이론, 그래프 탐색, dfs, bfs 코드: #include #include int map[101][101] = {0}; int visit[101] = {0}; int computer_num, ans = 0; void dfs(int n){ ans++; visit[n] = 1; for (int i=1; i>computer_num>>n; for (int i=0; i>x>>y; map[x][y] = map[y][x] = 1; } dfs(1); printf("%d\n", ans - 1); }

알고리즘 분류: 그래프 이론, 그래프 탐색, dfs, bfs 코드: #include #include #include #include #include using namespace std; int n; int num_of_houses[25 * 25] = { 0, }; int house_number = 0; int map_data[25][25]; bool visited[25][25]; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1 }; void bfs(int y, int x) { queue q; q.push(make_pair(y, x)); visited[y][x] = true; num_of_houses[house_number]++; while ..

알고리즘 분류: dfs, bfs 코드: #include #include using namespace std; int N, M, V; int map[1001][1001]; bool visited[1001]; queue q; void reset() { for (int i = 1; i > b; map[a][b] = 1; map[b][a] = 1; } reset(); DFS(V); cout