[ 백준 2239 ] 스도쿠 (C++)

백준의 스도쿠(2239) 문제이다.

( 문제 바로가기 )

[ 문제풀이 ]

1) 사실 이전에 있는 문제인 스도쿠(2580) 문제와 다른 것이 없다. 왜 또 따로 이런 문제를 제출했는지 잘 모르겠다.

   이 문제에 대한 전체적인 풀이는 스도쿠(2580)  글을 읽으면 알 수 있을 것이다.

   [ 스도쿠(2580) 문제풀이 알아보기(Click) ]

[ 소스코드 ]

#include<iostream>
#include<string>
 
#define endl "\n"
#define MAX 9
using namespace std;
 
int MAP[MAX][MAX];
bool Row[MAX][MAX];
bool Col[MAX][MAX];
bool Square[MAX][MAX];
 
void Print()
{
    for (int i = 0; i < MAX; i++)
    {
        for (int j = 0; j < MAX; j++)
        {
            cout << MAP[i][j];
        }
        cout << endl;
    }
}
 
void Input()
{
    for (int i = 0; i < 9; i++)
    {
        string Inp;
        cin >> Inp;
        for (int j = 0; j < Inp.length(); j++)
        {
            MAP[i][j] = Inp[j] - '0';
            if (MAP[i][j] != 0)
            {
                Row[i][MAP[i][j]] = true;
                Col[j][MAP[i][j]] = true;
                Square[(i / 3) * 3 + (j / 3)][MAP[i][j]] = true;
            }
        }
    }
    //Print();
}
 
void DFS(int Cnt)
{
    int x = Cnt / MAX;
    int y = Cnt % MAX;
 
    if (Cnt == 81)
    {
        Print();
        exit(0);
    }
 
    if (MAP[x][y] == 0)
    {
        for (int i = 1; i <= 9; i++)
        {
            if (Row[x][i] == false && Col[y][i] == false && Square[(x / 3) * 3 + (y / 3)][i] == false)
            {
                Row[x][i] = true;
                Col[y][i] = true;
                Square[(x / 3) * 3 + (y / 3)][i] = true;
                MAP[x][y] = i;
                DFS(Cnt + 1);
                MAP[x][y] = 0;
                Row[x][i] = false;
                Col[y][i] = false;
                Square[(x / 3) * 3 + (y / 3)][i] = false;
            }
        }
    }
    else DFS(Cnt + 1);
}
 
void Solution()
{
    DFS(0);
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}