목록십자뒤집기 C++ (1)

1일1알

백준 10472번 십자뒤집기 C++

비트마스킹을 활용해서 bfs로 탐색하면서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[5] = { 0,-1,0,1,0 }; int dCol[5] = { 0,0,1,0,-1 }; int visited[600] = { false }; int arr[3][3] = { {0,1,2},{3,4,5},{6,7,8} }; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL)..
알고리즘 2022. 3. 5. 10:55
이전 Prev 1 Next 다음