Problem Solving/백트랙킹
[백준] 14889 C++ 스타트와 링크(백트랙킹)
- 문제 설명 - 문제 풀이 각 팀의 능력치 합의 최소치는 백트래킹에 익숙하다면 쉽게 구할 수 있지만 두 팀을 중복되지 않게 짜기 위한 최적 방법을 찾아내는게 생각보다 헷갈렸다. 안그러면 계속 시간 초과가 된다. 때문에 재귀함수 인자를 넘겨줄때 pos(다음 값)값 + 1이 아닌 현재 반복값 + 1을 해줘야 된다. 팀은 한 팀만 구하면, 즉 n/2만큼만 구하면 나머지 다른 팀은 정해져 있으므로 depth는 n/2일 때 결과값을 갱신하면 된다. - 코드 #include #include using namespace std; int n; int S[22][22]; bool visit[12]; int result = -1; int start[12]; int link[12]; void make_team(int po..
