성우님 블로그

#include<stdio.h>
#include<string.h>
int tot[3],bin[3][3],chk[3];
unsigned int min;
char str[4]="BCG";
char res[4],minres[4];
void swap(int *p,int *q){
 int temp;
 temp=*p;
 *p=*q;
 *q=temp;
}
void reverse(int n,unsigned int sum){
 int i;
 if(n>=3){
  if(sum < min){
   min=sum;
   res[n]='\0';
   strcpy(minres,res);
  }
  else
   return ;
 }
 else if(sum > min){
  return ;
 }
 else{
  for(i=0;i<3;i++){
   if(chk[i]==0){
    chk[i]=1;
    res[n]=str[i];
    reverse(n+1,sum+tot[i]-bin[n][i]);
    chk[i]=0;
   }
  }
 }
}
int main(void){
 int i,j;
 while(scanf("%d %d %d",&bin[0][0],&bin[0][1],&bin[0][2])==3){
  swap(&bin[0][1],&bin[0][2]);
  min=2147483649;
  for(i=1;i<3;i++){
   for(j=0;j<3;j++){
    scanf("%d",&bin[i][j]);
   }
   swap(&bin[i][1],&bin[i][2]); // 알파벳 순서대로 하기 위해 바꿈
  }
  for(i=0;i<3;i++){
   tot[i]=0;
   for(j=0;j<3;j++){
    tot[i]+=bin[j][i];
   }
  }
  for(i=0;i<3;i++)
   chk[i]=0;
  reverse(0,0);
  printf("%s %d\n",minres,min);
 }
 return 0;
}

#include<stdio.h>
#include<string.h>
int blocks[30][30];
int position[30][2];
int stack[30];
void initial(int x){
 int i,t,k,m;
 t=stack[position[x][0]];
 k=position[x][1];
 m=position[x][0];
 for(i=t;i>=k+1;i--){
  blocks[blocks[m][i]][0]=blocks[m][i];
  position[blocks[m][i]][0]=blocks[m][i];
  position[blocks[m][i]][1]=0;
  stack[blocks[m][i]]=0;
  blocks[m][i]=0;
  stack[m]--;
 }
}
void move(int x,int y){
 int i,t,k,m;
 t=stack[position[x][0]];
 k=position[x][0];
 m=position[y][0];
 for(i=position[x][1];i<=t;i++){
  blocks[m][++stack[m]]=blocks[k][i];
  position[blocks[k][i]][0]=m;
  position[blocks[k][i]][1]=stack[m];
  blocks[k][i]=0;
  stack[k]--;
 }
}
int main(void){
 int n,a,b,i,j;
 char ins1[10],ins2[10];
 scanf("%d",&n);
 for(i=0;i<n;i++){
  blocks[i][0]=i;
  position[i][0]=i;
  position[i][1]=0;
  stack[i]=0;
 }
 while(n){
  scanf("%s",ins1);
  if(strcmp(ins1,"quit")==0)
   break;
  scanf("%d %s %d",&a,ins2,&b);
  if((a==b) || (position[a][0]==position[b][0]))
   continue;
  if(strcmp(ins1,"move")==0){
   if(strcmp(ins2,"onto")==0){
    initial(a);
    initial(b);
    move(a,b);
   }
   else if(strcmp(ins2,"over")==0){
    initial(a);
    move(a,b);
   }
  }
  else if(strcmp(ins1,"pile")==0){
   if(strcmp(ins2,"onto")==0){
    initial(b);
    move(a,b);
   }
   else if(strcmp(ins2,"over")==0){
    move(a,b);
   }
  }
 }
 for(i=0;i<n;i++){
  printf("%d:",i);
  for(j=0;j<=stack[i];j++){
   printf(" %d",blocks[i][j]);
  }
  printf("\n");
 }
 return 0;
}

#include<stdio.h>
int main(void){
 int i,n,temp,max,cnt,a,b,p1,p2;
 unsigned long k;  p1=a;
 while(scanf("%d %d",&a,&b)==2){

  p2=b;
  if(a>b){
   temp=a;
   a=b;
   b=temp;
  }
  max=0;
  for(i=a;i<=b;i++){
   k=i;
   cnt=1;
   while(k>1){
    if(k%2==1){
     k=(3*k)+1;
     cnt++;
    }
    while(k%2==0){
     k=k/2;
     cnt++;
    }
   }
   if(cnt>max){
    max=cnt;
   }
  }
  printf("%d %d %d\n",p1,p2,max);;
 }
 return 0;
}