글 읽기 - 100%에서 틀렸습니다가 나왔습니다..ㅠㅠ

kjw13 4년 전 0

100%에 시간초과랑 런타임에러가 아닌 틀렸습니다가 나왔습니다. 확인 부탁드립니다.

#include <iostream>

using namespace std;

int arr[16][16];
int n;
int alcnt = 0;

int chk(int y, int x)
{
    int a = y;
    int b = x;
    // x축에 퀸 있는지 확인
    for (int i = 0; i < x; ++i)
    {
        if(arr[y][i]==1) return 0;   
    }
    // 왼쪽 위 대각선에 있는지 확인
    while(a>=0&&b>=0)
    {
        if(arr[a][b]==1) return 0;
        a--;
        b--;
    }
    a = y;
    b = x;
    // 왼쪽 아래 대각선에 있는지 확인
    while(a<n&&b>=0)
    {
        if(arr[a][b]==1) return 0;
        a++;
        b--;
    }
    return 1;
}

int dfs(int y, int x, int cnt)
{
    for (int i = 0; i < n; ++i)
    {
        if(i!=y)
        {
            if(chk(i,x+1))
            {
                if(cnt==n-1)
                {
                    alcnt++;
                    return 0;
                }
                arr[i][x+1] = 1;
                dfs(i,x+1,cnt+1);
                arr[i][x+1] = 0;
            }
        }
    }
    return 0;
}


int main(int argc, char** argv)
{
    ios::sync_with_stdio(false); 
    cin.tie(NULL); 
    cout.tie(NULL);
    cin>>n;
    for (int i = 0; i < n; ++i)
    {
        arr[i][0] = 1;
        dfs(i,0,1);
        arr[i][0] = 0;
    }
    cout<<alcnt<<"\n";
    return 0;
}  

kjw13 4년 전 0

1일때 하나 넣을 수 있는 케이스를 안 만들었었네요..

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

문제

문제

출처

ICPC

100%에서 틀렸습니다가 나왔습니다..ㅠㅠ

kjw13 4년 전 0

kjw13 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말