목록알고스팟 C++ (1)

1일1알

백준 1261번 알고스팟 C++

앞에 벽이 있거나 없는 경우가 있다. 있으면 벽을 부수고 없으면 그냥 간다. 구해야 하는 답은 벽을 최소 몇 개 부수어야 하는지 이기 때문에 bfs로 탐색할 때 벽을 부순 횟수가 가장 적은 경우가 가장 앞에 있어야 한다. 그렇기 때문에 우선순위 큐를 사용해서 bfs를 통해 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; int dRow[4] = { -1,0,1,0 }; int dCol[4] ..
알고리즘 2022. 8. 11. 09:45
이전 Prev 1 Next 다음