목록수영장 만들기 C++ (1)

1일1알

백준 1113번 수영장 만들기 C++

bfs를 돌면서 물을 채울 수 있다면 일단 job 큐에 넣어두고 마지막까지 탐색을 마쳤을 때 물이 새는 곳이 없다면 그때 job큐를 돌면서 물을 채워주는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int n, m; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; vector board(50, vector(50)); vector found(50, vector(50, fal..
알고리즘 2022. 4. 14. 11:07
이전 Prev 1 Next 다음