9. C++ 미로찾기(Queue, Maze)
Queue를 이용한 미로찾기 예제입니다. 1. "1"로만 이동 가능하고, 0은 이동 불가 1,1,0,0,0 0,1,1,1,1 0,0,1,1,1 0,0,0,0,1 2. 시작 (0,0)을 1로 할 때, (3,4)에서 탈출하면, 최단경로는 8. 3. 코드 #include #include #include using namespace std; vector ans; void solution(vector maze) { int dx[4] = {-1,1,0,0}; int dy[4] = {0,0,-1,1}; ans[0][0] = 1; queue x; queue y; x.push(0); y.push(0); int row, col; while (!x.empty()) { row = x.front(); col = y.front(..
2021. 8. 19.