[C언어 기출문제&풀이] 문제가 뭐엿더라

우와 백트래킹 오랜만이네ㅠ 
#include <stdio.h>

#define MAXN 100

int solvecnt=0,n,freeseat; 

int backtrack(int path[MAXN],int k,int n,int data);

int main()

{

int path[MAXN],i,j; 

scanf("%d %d",&n,&freeseat);

for(i=1;i<=n;i++) { 

for(j=1;j<=n;j++) 

path[j]=0;

backtrack(path,1,n,i);

}

printf("%d",solvecnt);

}

int backtrack(int path[MAXN], int k, int n,int data) 

{

int i,waychk=true,samenumchk[MAXN];

path[k]=data;

//조건

if(

(k!=data)&&

(k!=data-1)&&

(k!=data+1)&&

(k!=freeseat)) { 

if(path[k]==freeseat) 

waychk=true; 

else

waychk=false;

}

if(waychk==false)

return 0;

if(k==n) {

//같은 값들이 중복되어 나오길래 넣은 부분 

for(i=1;i<=n;i++) 

samenumchk[i]=0;

for(i=1;i<=n;i++) {

samenumchk[path[i]]++;

if(samenumchk[path[i]]>=2) //같은 숫자가 2 이상이면 종료

return 0;

}

solvecnt++; 

return 0;

}

else {

for(i=1;i<=n;i++) { 

backtrack(path,k+1,n,i);

}

}

}