목록링크와 스타트 C++ (1)

1일1알

백준 15661번 링크와 스타트 C++

백트래킹으로 문제를 해결하였다. 가능한 링크 팀의 경우의 수를 모두 구하고, 링크 팀의 팀원이 아니라면 스타트 팀에 넣고, 각각의 경우마다 두 팀의 점수의 차의 절댓값 중 가장 작은값을 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n; vector v(21, vector(21, 0)); vector link; int ans = 987654321; int gap() { int score_link = 0; int score_start = 0; vector..
알고리즘 2021. 12. 20. 11:53
이전 Prev 1 Next 다음