[백준 3980번] 선발 명단

소스코드

---

#include <iostream>
using namespace std;
 
int f[12], p[12][12], Max=0;
 
void mapping(int d, int sum) {
    if (d == 11) {
        if (Max < sum)
            Max = sum;
        return;
    }
 
    for (int i = 0; i < 11; i++) {
        if (p[d][i] && !f[i]) {
            f[i] = 1;
            mapping(d + 1, sum + p[d][i]);
            f[i] = 0;
        }
    }
}
 
int main() {
    int tc;
    cin >> tc;
    while (tc>0){
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++) {
                cin >> p[i][j];
            }
            f[i] = 0;
        }
        Max = 0;
 
        for (int i = 0; i < 11; i++) {
            if (p[0][i]) {
                f[i] = 1;
                mapping(1, p[0][i]);
                f[i] = 0;
            }
        }
        cout << Max << '\n';
        tc--;
    }
    return 0;
}