[c++]n-Queens 구현 4~13까지는 제대로 작동합니다. 그런데..

gyxor의 이미지

왜 14부터는 에러가 되는지 모르겠습니다.

#include<iostream> 
using namespace std; 

int check(int &num, int &max , int *data) 
{ 
   if(num == max) 
   { 
      cout << "완료"; 
      return 0;           // 종료 부분 
   } 
              
   if(num==0)             // [x][ ][ ][ ]처음 부분 
   { 
 data[num] += 1; 
  
 if(data[num] > max)   // 예외 처리  
    {
           cout << "에러~~~";
           return 0;
    }
      num += 1; 
      check(num ,max ,data); 
      return 0; 
   } 
       
   data[num]+=1; 
       
   if(data[num] > max)   // 네번째 행에서도 불가능하면 바로 앞열로 다시 돌아감  
   { 
       data[num] = 0; 
       num -= 1;
       if(num < 0) 
    {
           cout << "num <0 error";
           return 0;
    }
       check(num,max,data); 
       return 0; 
   } 
    
   int gap = 0; 
   int count = num; 
          
   while(1) 
   {                          
      count = count - 1;        // 앞에있는 열들의 모든 각각의 값과 비교 시행 횟수  
      gap = gap + 1; 
                          
      if(count == -1) 
      { 
         num += 1; 
         check(num ,max ,data); 
         return 0; 
      } 
      if( ((data[count] - gap) == data[num]) || (data[count] == data[num]) || ((data[count] + gap) == data[num]) ) 
   { 
         check(num,max,data); 
         return 0; 
      } 
       
   } 
   return 0;
} 


int main() 
{ 
   int max=0; 
   cout << "사이즈를 입력하세요 : "; 
   cin  >> max; 
   
   int *data = new int [max];
                                     
   for(int i=0;i<max;i++)
    data[i]=0;                          
                                    
   int num=0; 
    
   check(num, max , data); 
    
   for(i=0;i<max;i++) 
         cout << data[i] << " "; 
   return 0; 
} 

sliver의 이미지

재귀쓰는 걸 보니 스택 오버플로우때문인듯 하네요.

stl의 stack class를 직접 써서 재귀호출을 반복문으로 바꾸시는게 좋을 것 같네요.

gyxor의 이미지

재귀호출을 많이 해서 그런것이였군요..(로직에러인줄알고 ...)
답변감사합니다. ^^

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.