9663. N-Queen

욥·2025년 6월 10일

백준 알고리즘

목록 보기

176/350

결론

: 조합이라고 생각해서 코드를 진짜 그냥 조합코드로 작성하는 것이 아니다.

문제에 맞게 작성해야 한다.
-> 아래에서 설명함.

260528

일단 Check 함수는 맞다.
: 대각선, 가로, 세로 체크

bool Check(int y, int x)
{
    // 대각선 , 가로, 세로 전부 다 확인
    
    // 1,0인 경우에는 
    // 대각선은 4가지를 볼까??? 
    
    // 2,1 // 3,2 // 4,3(X)
    
    for(int i = 0; i < 4; ++i)
    {
        int tY = y;
        int tX = x;
        
        while(tY >= 0 && tY < ssize && tX >= 0 && tX < ssize)
        {
            tY += dirs[i].first;
            tX += dirs[i].second;
            
            if(tY >= 0 && tY < ssize && tX >= 0 && tX < ssize)
            {
                if(vertex[tY][tX] == 1)
                    return false;                
            }  
        }        
    }
    
    
    for(int i = 0; i < ssize; ++i)
    {
        if(vertex[i][x] == 1)
            return false;        
    }
    
    for(int i = 0; i < ssize; ++i)
    {
        if(vertex[y][i] == 1)
            return false;
    }
    
    return true;
}