diff --git a/src/week5/BOJ14889/BOJ14889_V1.cpp b/src/week5/BOJ14889/BOJ14889_V1.cpp new file mode 100644 index 0000000..7f53eb0 --- /dev/null +++ b/src/week5/BOJ14889/BOJ14889_V1.cpp @@ -0,0 +1,60 @@ +#include +using namespace std; +int N; +int input_arr[20][20]; +int ret = INT_MAX; +int check(int team_bit) { + int a_sum=0; + int b_sum=0; + for (int i=0; i b) { + if (b.size() == N/2) { + int team_bit = 0; + for (int num : b) { + team_bit |= (1 << num); + } + + int diff = check(team_bit); + ret = min(ret, diff); + + return; + } + + for (int i=st+1; i> N; + for (int i=0; i> input_arr[i][j]; + } + } + vector b; + combi(-1,b); + cout << ret; + + + return 0; +} \ No newline at end of file diff --git a/src/week5/BOJ14889/BOJ14889_V2.cpp b/src/week5/BOJ14889/BOJ14889_V2.cpp new file mode 100644 index 0000000..9a83405 --- /dev/null +++ b/src/week5/BOJ14889/BOJ14889_V2.cpp @@ -0,0 +1,44 @@ +#include +using namespace std; +int N; +int input_arr[20][20]; +int ret = INT_MAX; +int check(vector a, vector b) { + int a_sum=0; + int b_sum=0; + + for (int i=0; i> N; + for (int i=0; i> input_arr[i][j]; + } + } + for (int i=0; i<(1< a,b; + for (int j=0; j