3980번

3980번 - 선발 명단

ability[i][j] 에는 i번 선수가 j번 포지션에서 뛸 때 능력치를 나타냈다.

그리고 재귀함수를 이용해서, 만들 수 있는 포지션을 모두 만들고, 

포지션이 꽉 찼을 때, 최대값을 구하도록 하였다.

<정답 코드>

#include<iostream>
#include<string.h>
using namespace std;
int ability[11][11];
bool haveTeam[11];
int ans;
void makeTeam(int position, int sum)
{
    if (position==11)
    {
        ans = sum > ans ? sum : ans;
        return;
    }
 
 
    for (int i = 0; i <= 10; i++)
    {
        if (!haveTeam[i] && ability[i][position]!=0)
        {
            haveTeam[i] = true;
            makeTeam(position+1,sum+ ability[i][position]);
            haveTeam[i] = false;
        }
    }
}
int main()
{
    int tc;
    scanf("%d", &tc);
 
    while (tc--)
    {
        memset(haveTeam, false, sizeof(haveTeam));
        ans = 0;
        for (int i = 0; i <= 10; i++)
        {
            for (int j = 0; j <= 10; j++) 
            {
                scanf("%d", &ability[i][j]);
            }
        }
 
 
        makeTeam(0,0);
 
        printf("%d\n", ans);
 
    }
 
    return 0;
}