gusul/김태진

• 링크
  
• 두명의 선수가 최선을 다할 때, 누가 해당 경기에서 이기는지에 대한 문제
  
• Dynamic Programming
  
  • 내 1년간의 숙원의 문제를 풀었다. -김태진
    

//
//  main.cpp
//  gusul
//
//  Created by Jereneal Kim on 13. 7. 16..
//  Copyright (c) 2013년 __ZeroPage__. All rights reserved.
//

#include <iostream>

int main(int argc, const char * argv[])
{
    int arr[501][501]={0};
    int k1,k2;
    int barr[4];
    int tmp;
    scanf("%d %d %d",&barr[1],&barr[2],&barr[3]);
    for(int i=0;i<=500;i++){
        for(int j=0;j<=500;j++){
            tmp=0;
            for(int k=1;k<=3;k++){
                if(i>=barr[k]){
                    if(arr[i-barr[k]][j]==0&&tmp==0){
                        tmp = 1;
                    }
                }
            }
            for(int k=1;k<=3;k++){
                if(j>=barr[k]){
                    if(arr[i][j-barr[k]]==0&&tmp==0){
                        tmp = 1;
                    }
                }
            }
            arr[i][j]=tmp;
        }
    }
        
        
    for(int T=0;T<5;T++){
        scanf("%d %d",&k1,&k2);
        if(arr[k1][k2]==1){
            printf("A\n");
        }else{
            printf("B\n");
        }
    }

    return 0;
}