재귀함수 03

조준형·2023년 3월 27일
0

알고리즘

목록 보기
5/7

int queens(int level) {
  if (!promising(level))
    return 0;
  else if (level==N)
    return 1;
  int sum = 0;
  for (int i=1; i<=N; i++){
    cols[level+1] = i;
    sum += queens(level+1));
  }
  return sum;
}  
  1. 좌회전 금지를 어떻게 할거냐 in_dir은 어떤 방향으로 진입했는지
    좌회전을 한 방향만 스킵: %4-1부분
profile
코린이

0개의 댓글