카테고리 없음
[C/C++] 백준 9663번 N-Queen 풀이
백트래킹 문제. 백트래킹은 브루트포스의 응용유형이라고 생각한다. 브루트포스와 유사하게 풀되, 가지치기만 해주면 백트래킹문제가 된다고 생각한다. 가지치기란, 안될것같은 경우의 수는 미리 쳐내서 시간적이득을 볼 수 있는 스킬이라고 보면 된다. 백트래킹문제에서 가지치기를 하지 않게 되면 대부분 시간초과가 뜬다. 그래서 백트래킹문제는 시간초과와의 싸움이다.. //BOJ 9663 #include #include #include #include #include #define ll long long using namespace std; ll n; ll cnt = 0; ll chess[15]; bool check(ll row) { for (ll i = 0; i < row; i++) { if (chess[i] =..
