글 읽기 - N queen 문제 질문드립니다!

jdouble2037 4년 전 0

제가 N 퀸 문제를 백트래킹으로 직접 구현하였는데, 왜 제대로 재귀함수가 돌지 못 하는걸까요... 제가 잘 못한 구현한 부분 좀 알려주시면 정말 감사드리겠습니다.

#include <iostream>

using namespace std;

int map[16][16] = { 0 ,};
int cnt=0,N;

bool check(int num, int x)
{
    for(int i = 1; i < num; i++)
    {
        if(map[i][x] == 1)
        {
            return false;
        }
    }
    
    int xc = x;
    int yc = num;
    
    while(num != 1)
    {
        yc -= 1;
        xc -= 1;
        
        if(map[yc][xc] == 1) return false;
        
        
    }
    
    xc = x;
    yc = num;
    
    while(num != 1) {
        
        yc -= 1;
        xc += 1;
        
        if(map[yc][xc] == 1) return false;
        
    }
    
    return true;
    
}

void Backtraking(int num)
{
    if(num > N)
    {
        ++cnt;

    }
    
    for(int i = 1; i <= N; i++)
    {
     
        if(check(num,i))
        {
            cout << "실행" << endl;
            map[num][i] = 1;
            Backtraking(num+1);
            map[num][i] = 0;
            
        }
        
    }
    
    
}


int main(void) {
    
    cin >> N;
    
    Backtraking(1);
    
    cout << cnt << endl;
    
    
    
}

ohtuna 4년 전 0

리턴 없으심 ..... 재귀인데

ohtuna 4년 전 0

52번째 종료조건에서 리턴 주셔야 재귀 돔

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

문제

문제

출처

ICPC

N queen 문제 질문드립니다!

jdouble2037 4년 전 0

ohtuna 4년 전 0

ohtuna 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말