bfs배열 썸네일형 리스트형 11607 Grid dfs로 풀고 bfs로 풀었던 문제 dfs로 풀어도 문제없다고 생각했는데 갔던 곳을 또 방문하는 문제가 있었다. bfs로 푼다면 500 * 500 만큼만 이동한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAXV 987654321 #define FOR(i, n) for(int i = .. 더보기 2194 유닛 이동시키기 DFS로 슥삭하면 해결할 수 있을 것 같은데 명시적으로 그래프가 주어지지 않았으니 배열로 구현해야겠다. ㅋㅋㅋ 위에 bfs로 구현한다고 해놓고선 dfs로 구현했다. 어쩐지 길이가 22 나오더라 bool dfs(int x, int y, int len) { if (visited[x][y] || maps[x][y] == '.') return false; visited[x][y] = true; len++; if (x == endx && y == endy) return true; for (int i = 0; i 0 && y + dy[i] > 0 && y + dy[i] 더보기 이전 1 다음