목록스도쿠 C++ (1)

1일1알

백준 2239번 스도쿠 C++

행과 열의 정보를 이용해서 해당 열, 행, 속해있는 구역에 있는 숫자들을 unordered_set으로 관리하면서 들어갈 수 있는 숫자가 있다면 백트래킹을 이용해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; vector vr(10); vector vc(10); vector vs(10); vector board(10, vector(10, 0)); int GetSector(int row, int col) { int ret, r, c; ..
알고리즘 2022. 4. 4. 12:19
이전 Prev 1 Next 다음