[알고리즘] Shortest Path in Binary Matrix
포인트 1. BFS 를 이용하여 2차원 데이터에서 제일 빠른 경로를 찾아주는 알고리즘을 작성합니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: int visited[101][101]; int bfs(vector grid) { int dx[] = {1, -1, 0, 0, 1, 1, -1, -1}; int dy[] = {0, 0, 1, -1, 1, -1, 1, -1}; int n = grid.size(); queue q; q.push({0, 0, 1}); visited[0][0] = 1; while (!q.empty()) { int x, y, cnt; tie(x, y, cnt) = ..
2021. 2. 14.