bfs높이 썸네일형 리스트형 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 다음