algospot.com :: 질문과 답변: PICNIC 소스를 보다가 질문드립니다.

PICNIC 소스를 보다가 질문드립니다.

PICNIC 소스를 책으로 봤습니다.

taken[i] = taken[first] = true;
        ret += Pair(taken);
        taken[i] = taken[first] = false;

        이런 부분이 있었는데 맨 밑부분에 
        taken[i] = taken[first] = false 처리를 왜 하는지 모르겠습니다.

9년 전

2개의 댓글이 있습니다.

pushbell7

for문안에 재귀호출하는 부분으로 보이는데요
짝을 지어주고 (부분 문제 해결) 재귀호출을 한 후,
부분문제 해결 전 상태로 돌려 다른 해결을 하기 위해 처리해주는 것으로 보입니다!

9년 전 link
rop2001

그렇군요 답변 감사합니다.

9년 전 link
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.