<Dovelet> 9계단 - 팔씨름 운동회

아무리 생각해도 알고리즘 문제를 풀면서 가장 힘들었던 시기는 재귀함수 파트였던 것 같다

이 문제 역시 백트래킹문제인데 재시도 없이 풀었다는게 굉장히 뿌듯했었던 기억이 있다

http://59.23.150.58/30stair/athletic/athletic.php?pname=athletic

프로그램 명: athletic 철수네 학교에서는 육상대회만 있던 가을 운동회에 팔씨름 대회를 추가 시켰다. 팔씨름 대회에서는 우승자에게 푸짐한 상품이 돌아가는데 , 우승자를 공정하게 뽑기위해 여러 판의 시합을 해서 먼저 일정 수의 시합을 이기는 사람을 우승자로 가리기로 했다. 평소 팔 씨름에는 자신이 있던 철수는 팔씨름 대회에 참여했다. 그리고는 자신이 결승까지 올라갔을 때 우승할 수 있는 경우에는 어떤 것들이 있는지를 따져 보기 시작했다. 철수가 우승할 수 있는 경우를 모두 출력하는 프로그램을 작성하시오. 입력 형식 먼저 이겨야 하는 시합의 수 n 을 입력 받는다. n 은 10 을 넘지 않은 자연수이다. 출력 형식 철수가 이기는 시합을 'o' , 철수가 지는 시합을 'x' 로 하여 우승할 수 있는 경우를 모두 화면에 출력한다. 출력 할 때는 먼저 하는 시합에서 철수가 이기는 경우를 우선적으로 출력한다. 자세한 출력 순서는 아래 예제에 맞추어 계산하면 된다. 출력을 한 후 마지막 줄에는 우승할 수 있는 경우의 수를 출력하면 된다.

#include<stdio.h> int n,a[100],total=0; void f(int x,int y,int t){ int i,cnt=0; if(y==n){ for(i=0; i<t; i++){ if(a[i]==1){ printf("o"); cnt++; } else if(a[i]==2) printf("x"); } total++; printf("\n"); t=0; return; } if(x==n-1){ for(i=0; i<t; i++){ if(a[i]==1){ printf("o"); cnt++; } else if(a[i]==2) printf("x"); } while(1){ if(cnt==n) break; printf("o"); cnt++; } total++; printf("\n"); t=0; return; } if(y<n){ a[t]=1; f(x,y+1,t+1); } a[t]=2; f(x+1,y,t+1); } int main(void){ scanf("%d",&n); f(0,0,0); printf("total %d case(s)",total); return 0; }

포인터라는 개념을 모르고 있을 때 풀어서 그런지 변수n을 전역변수로 설정했던게 아쉽다..