글 읽기 - 제 방식이 왜 틀렸는지 잘 모르겠습니다.

whskwock 2년 전 0

정답과 오답의 소스코드를 비교했을때

정답은 0의 값을 가진 index정보를 넣어놔서 그 값을 이용하고

오답은 그냥 따로 받지않고 arr[i][j]가 0인경우를 찾아서 하는 경우인데
이경우에는 왜 아예 값이 안나오는 상황이 안나오는지 잘 모르겠습니다.

-----정답 소스코드-------
#include<iostream>
#include<vector>
using namespace std;

int arr[9][9] = {};
bool flag = false;
vector<pair<int, int> > v;

bool check(int y, int x, int val)
{
	for (int i = 0; i < 9; i++)
	{
		if (x == i)
			continue;
		else if (arr[y][i] == val)
			return false;
	}

	for (int i = 0; i < 9; i++)
	{	
		if (y == i)
			continue;

		else if (arr[i][x] == val)
			return false;
	}

	int yy = y / 3;
	int xx = x / 3;

	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			if (i == y && j == x)
				continue;
			else if (i / 3 == yy && j / 3 == xx && arr[i][j] == val)
				return false;
		}
	}
	return true;
}

void sudoku(int cnt)
{   
	if (cnt == v.size())
	{
		for (int i = 0; i < 9; i++)
		{
			for (int j = 0; j < 9; j++)
			{
				cout << arr[i][j] << " ";
			}
			cout << endl;
		}
		flag = true;
		return;
	}
	
		
				for (int k = 1; k <= 9; k++)
					{
						arr[v[cnt].first][v[cnt].second] = k;
						if (check(v[cnt].first, v[cnt].second, k))
							sudoku(cnt + 1);
						if (flag) return;
					}
					arr[v[cnt].first][v[cnt].second] = 0;					
				}
	




int main()
{	
	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			int a;
			cin >> a;
			arr[i][j] = a;
			if (a == 0)
			{
				v.push_back(make_pair(i, j));
			}
		}
	}

	sudoku(0);
	
}

-------오답 소스코드 ---------
#include<iostream>

using namespace std;

int arr[9][9] = {};
int n = 0;
bool flag = false;

bool check(int y, int x, int val)
{
	for (int i = 0; i < 9; i++)
	{
		if (x == i)
			continue;
		else if (arr[y][i] == val)
			return false;
	}

	for (int i = 0; i < 9; i++)
	{	
		if (y == i)
			continue;

		else if (arr[i][x] == val)
			return false;
	}

	int yy = y / 3;
	int xx = x / 3;

	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			if (i == y && j == x)
				continue;
			else if (i / 3 == yy && j / 3 == xx && arr[i][j] == val)
				return false;
		}
	}
	return true;
}

void sudoku(int cnt)
{   
	if (cnt == n)
	{
		for (int i = 0; i < 9; i++)
		{
			for (int j = 0; j < 9; j++)
			{
				cout << arr[i][j] << " ";
			}
			cout << endl;
		}
		flag = true;
		return;
	}
	
		for (int i = 0; i < 9; i++)
		{
			for (int j = 0; j < 9; j++)
			{
				if (arr[i][j] == 0)
				{
					for (int k = 1; k <= 9; k++)
					{
						arr[i][j] = k;
						if (check(i, j, k))
							sudoku(cnt + 1);
					
						if (flag) return;
					}
					arr[i][j] = 0;					
				}
			}
		}
}



int main()
{

	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			int a;
			cin >> a;
			if (a == 0)
				n++;
			arr[i][j] = a;

		}
	}

	sudoku(0);
	
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제 방식이 왜 틀렸는지 잘 모르겠습니다.

whskwock 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말