글 읽기 - N-Queen 질문

peds 7년 전 0

답은 맞았지만 궁금한 게 있어 질문 남깁니다.

node js로 코드를 작성한 후 돌려봤는데, 아래 코드에서 주석달린 부분이 있어야 경우의 수를 담는 변수인 count가 증가합니다.

보시다싶이 반복문 안에는 아무것도 없고 제 생각에는 저 코드가 없어도 count가 증가하는게 당연한 거 같은데

아무리 생각해도 그 이유를 모르겠습니다. 혹시 아시는 분 있으면 알려주세요.

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin').toString().split(' ');
var N = parseInt(input[0]);
var cols = new Array(N+1);
var count = 0;

function promising(level) {
  for(var i=1; i<level; i++) {
    if(cols[i] == cols[level]) {
      return false;
    }
    else if (level-i == Math.abs(cols[level]-cols[i])) {
      return false;
    }
  }
  return true;
}

function queens(level) {
  if(!promising(level)) {
    return false;
  }
  else if(level==N) {
    /*
    for(var i=1; i<=N; i++) {
    } 
    */
    ++count;
  }
  for(i=1; i<=N; i++) {
    cols[level+1] = i;
    if(queens(level+1)) {
      return true;
    }
  }
  return false;
}

queens(0);
console.log(count)

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

문제

문제

출처

ICPC

N-Queen 질문

peds 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말