zhh1020   5년 전

한 배열에서 절반은 A팀 절반은 B팀으로 각각 오름차순 조합을 구현하여  중복을 제외하였습니다..

시간초과가 바로 걸리는데 이유가 궁금합니다.. 다른 코드를 보았는데 자세히 모르겠습니다.. 도와주세요

djm03178   5년 전

한 팀에서 n/2명을 뽑았다면, 다른 한 팀에서 나머지 n/2명을 뽑기 위해 계속된 재귀호출을 해야 할까요?

zhh1020   5년 전

정말 감사드립니다.. 항상 감사합니다!

zhh1020   5년 전

저 한가지만 더 여쭤봐도 될까요??

처음 n/2의 팀을 조합으로 구성하고 재귀함수를 호출할때 

for(int i= start;i<n;i++) 의반복문에서

backtraking(depth+1,i)값으로 넣는지 궁금합니다

이유는 어렴풋이 알겠는데 명확하게 모르겠습니다..

djm03178   5년 전

항상 이전에 뽑은 번호보다 나중 번호들 중에서만 뽑게 하면 전체를 번호의 오름차순으로 뽑게 됩니다.

zhh1020   5년 전

아 오름차순을 함으로 중복조합을 방지하는거네요!

감사합니다!

댓글을 작성하려면 로그인해야 합니다.