[백준(BOJ)] 9663번 : N-Queen - C++[CPP]

https://www.acmicpc.net/problem/9663

9663번: N-Queen

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 브루트포스 알고리즘
• 백트래킹

 

---

 

⊙ 문제 접근 과정

 

좌표 코드를 만들고 아래로 내려가면서 탐색하는 코드를 구현해줬다.

---

 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int N;
int result=0;
int chess[16][16];
int dy[3]= {-1,-1,-1};
int dx[3]= {-1,0,1};

int down(int y,int x) {
    for (int i=0;i<3;i++) {
        int ny=y;
        int nx=x;

        while(true) {
            ny = ny+dy[i];
            nx = nx+dx[i];

            if(nx <0 || nx>=N || ny<0 || ny>=N)
                break;
            if(chess[ny][nx]==1)
                return false;
        }
    }
    return true;
}

void tooo1(int j) {
    if(j==N) {
        result++;
        return;
    }
    for (int i=0;i<N;i++) {
        if(down(j,i) && chess[j][i]==0) {
            chess[j][i]=1;
            tooo1(j+1);
            chess[j][i]=0;
        }
    }
}

int main() {
    cin>>N;
    tooo1(0);
    cout << result;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!