목록백준 4991 C++ (1)

1일1알

백준 4991번 로봇 청소기 C++

어떤 더러운 칸들을 청소했는지를 비트로 관리하고 방문 표시를 3차원 배열(비트, 행, 열) 로 관리해서 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 r, c; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Info { int row; int col; int dirtyBit; int moveCnt; }; vect..
알고리즘 2022. 7. 26. 12:44
이전 Prev 1 Next 다음