글 읽기 - 어디서 무한루프가 생길까요...

imnotsolbin 5년 전 0

3시간째 코드만 쳐다보는데 어떻게 수정해야 될지 감도 안잡힙니다..

#include <stdio.h>

char map[10][10];

int isComplete()
{
	for (int i = 0; i < 9; i++)
		for (int j = 0; j < 9; j++)
			if (map[i][j] == '0') 
				return 0;
	return 1;
}
int isPossible(int Y, int X, char num)
{
	int Y_p = Y / 3 * 3, X_p = X / 3 * 3;

	for (int i = Y_p; i < Y_p + 3; i++)
		for (int j = X_p; j < X_p + 3; j++)
			if (num == map[i][j])
				return 0;
	for (int i = 0; i < 9; i++)
	{
		if (map[i][X] == num)
			return 0;
		if (map[Y][i] == num)
			return 0;
	}
	return 1;
}

int DFS(int Y)
{
	for (int i = Y; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			if (map[i][j] == '0')
			{
				for (char num = '1'; num <= '9'; num++)
					if (isPossible(i, j, num))
					{
						map[i][j] = num;
						DFS(i);
						if (isComplete())
						{
							return 0;
						}
						map[i][j] = '0';
					}
			}
		}
	}
}

int main()
{
	for (int i = 0; i < 9; i++)
		scanf("%s", map[i]);
	DFS(0);
	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
			printf("%c", map[i][j]);
		printf("\n");
	}
	return 0;
}

imnotsolbin 5년 전 0

해결했습니다.

숫자 1~9까지 대입해보고 안될 경우 함수를 종료하고 이전으로 돌아가야하는데

그런 구문이 없었네요

num 대입하는 반복문 밑에 return 0; 달아줬더니 정상적으로 작동합니다

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

문제

문제

출처

ICPC

어디서 무한루프가 생길까요...

imnotsolbin 5년 전 0

imnotsolbin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말