Peter's blog

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; vector a[1001]; // 2차원 동적배열 bool check[1001]; // 방문 플래그 void dfs(int node) { check[node] = true; for (int i = 0; i < a[node].size(); i++) { int next = a[node][i]; if (check[next] == false) { dfs(next); } } } void bfs(int start) { memset(check, false, sizeof(check)); // dfs를 수행한 후이기 때문에 초기화. check[st..

#define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int check[101][101]; //방문여부와 거리 합산하여 저장한다. int grid[101][101]; int dx[4] = {-1,0,0,1 }; int dy[4] = { 0,-1,1,0 }; int n, m; int bfs(int x, int y){ queue q; check[1][1] = 1; q.push(make_pair(x, y)); while (!q.empty()) { x = q.front().first; y = q.front().second; q.pop(); for (int i = 0; i < 4; i++) { int nx = x + dx[i..