글 읽기 - 2580 틀렸습니다 C언어 return과 exit의 차이

pafaya3086 2년 전 0

30%까지 가다가 틀렸습니다가 뜹니다 여러 예시를 시험해 봤는데 다 답이 나왔습니다... 왜 시간초과도 아니고 틀렸습니다인지 아시는 분 계신가요ㅠㅠㅠㅠ

+ solve 함수 완결부분 if(row == 9) 에서 return; 대신에 exit(0); 을 작성하니 맞았습니다로 떴습니다. 이 이유 아시는 분 있으신가요??ㅠㅠ

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#pragma warning(disable:4996)

int sudoku[9][9];


int check(int row, int col, int input)
{
    int x = row / 3;
    int y = col / 3;
    for (int i = 0; i < 9; i++)
    {
        if (sudoku[row][i] == input)
            return 0;
    }
    for (int i = 0; i < 9; i++)
    {
        if (sudoku[i][col] == input)
            return 0;
    }
    for (int i = 3 * x; i < 3 * x + 3; i++)
    {
        for (int j = 3 * y; j < 3 * y + 3; j++)
        {
            if (sudoku[i][j] == input)
                return 0;
        }
    }
    return 1;

}


void solve(int row, int col)
{
    if (col == 9)
    {
        row++;
        col = 0;
    }
    if (row == 9)
    {
        for (int k = 0; k < 9; k++)
        {
            for (int j = 0; j < 9; j++)
            {
                printf("%d ", sudoku[k][j]);
            }
            printf("\n");
        }
        return;
    }

    if (sudoku[row][col] == 0)
    {
        for (int i = 1; i < 10; i++)
        {
            if (check(row, col, i))
            {
                sudoku[row][col] = i;
                solve(row, col + 1);
                sudoku[row][col] = 0;
            }
        }
    }
    else
    {
        solve(row, col + 1);
    }

}

int main(void)
{
    for (int i = 0; i < 9; i++)
    {
        for (int j = 0; j < 9; j++)
        {
            scanf("%d", &sudoku[i][j]);
        }
    }

    solve(0, 0);

    return 0;
}

djm03178 2년 전 1

스도쿠의 답은 여럿이 될 수도 있습니다. 답이 여러 개 나왔다고 다 출력하면 안 됩니다.

pafaya3086 2년 전 0

return을 하게 되면 답이 여러개가 인식되고 그 답이 다 출력되는 과정이 되는 것인가요??

djm03178 2년 전 0

네. 이 코드 자체가 모든 가능한 경우를 다 탐색하는 완전탐색입니다. exit 대신 그냥 return을 한다는 건 곧 탐색을 계속 이어서 하겠다는 뜻이니, 모든 답을 찾아내고 모두 출력할 때까지 프로그램이 끝나지 않게 됩니다.

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

문제

문제

출처

ICPC

2580 틀렸습니다 C언어 return과 exit의 차이

pafaya3086 2년 전 0

djm03178 2년 전 1

pafaya3086 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말