최대한 고쳐보기는 했는데요;;
최대한 이렇게 해봤습니다;;
#include <stdio.h>
int w[5][7][4];
int c[7][4];
int chk=0;
int chk1=0;
int chk2=0;
int chk3=0;
int chk4=0;
int world(int a, int b) {
if(b==6) {
c[a][1]++;
c[b][3]++;
world(a+1,a+2);
c[a][1]--;
c[b][3]--;
c[a][2]++;
c[b][2]++;
world(a+1,a+2);
c[a][2]--;
c[b][2]--;
c[a][3]++;
c[b][1]++;
world(a+1,a+2);
c[a][3]--;
c[b][1]--;
}else if(a==6) {
if(chk1==0) {
for(int i=1;i<=6;i++) {
for(int j=1;j<=3;j++) {
if(c[i][j]!=w[1][i][j]) {
chk=1;
break;
}
}
if(chk==1) {
break;
}
}
}
if(chk==0) {
chk1=1;
}
chk=0;
if(chk2==0) {
for(int i=1;i<=6;i++) {
for(int j=1;j<=3;j++) {
if(c[i][j]!=w[2][i][j]) {
chk=1;
break;
}
}
if(chk==1) {
break;
}
}
}
if(chk==0) {
chk2=1;
}
chk=0;
if(chk3==0) {
for(int i=1;i<=6;i++) {
for(int j=1;j<=3;j++) {
if(c[i][j]!=w[3][i][j]) {
chk=1;
break;
}
}
if(chk==1) {
break;
}
}
}
if(chk==0) {
chk3=1;
}
chk=0;
if(chk4==0) {
for(int i=1;i<=6;i++) {
for(int j=1;j<=3;j++) {
if(c[i][j]!=w[4][i][j]) {
chk=1;
break;
}
}
if(chk==1) {
break;
}
}
}
if(chk==0) {
chk4=1;
}
chk=0;
return 0;
}else{
c[a][1]++;
c[b][3]++;
world(a,b+1);
c[a][1]--;
c[b][3]--;
c[a][2]++;
c[b][2]++;
world(a,b+1);
c[a][2]--;
c[b][2]--;
c[a][3]++;
c[b][1]++;
world(a,b+1);
c[a][3]--;
c[b][1]--;
}
return 0;
}
int main() {
for(int i=1;i<=6;i++) {
for(int j=1;j<=3;j++) {
c[i][j]=0;
}
}
FILE*fin = fopen("INPUT.TXT","r");
for(int i=1;i<=4;i++) {
for(int j=1;j<=6;j++) {
for(int k=1;k<=3;k++) {
fscanf(fin,"%d",&w[i][j][k]);
}
}
}
fclose(fin);
world(1,2);
FILE*fout=fopen("OUTPUT.TXT","w");
fprintf(fout,"%d %d %d %d",chk1,chk2,chk3,chk4);
fclose(fout);
}
약 2초정도 걸리네요;;
어떻게 하면 더 줄일 수 있을까요?