알고리즘 문제 해결 PICNIC
짝이 될 수 있는 모든 경우의 수를 구하는 문제 4 6 0 1 1 2 2 3 3 0 0 2 1 3 이 경우에는 {0,1} {1,2} {2,3} {3,0} {0,2} {1,3} 0,1을 고른 상태에서 나머지 쌍들을 → 방향으로 확인 하는 것이다. 1,2는 앞서 고른 1과 중복이 되서 패스, 2,3 은 선택 할 수있다. 그러면 다시 2,3, 제외하고 그 뒤로 연결되는게 있는지 확인을 한다. 그렇게 0,1을 기준으로 확인이 다 끝났으면 그 다음 1,2 또 끝나면 2,3 이렇게 확인 하는 것이다. 이 문제의 base 기준은 1.모든 학생들이 짝을 이루었을 때 → 1 2.다 확인을 했는데 결국에는 짝을 이루지 못했을때 → 0 recuersive는 0 기준이 될 때 1~5까지 확인 1 기준이 될 때 2~5 확인 2..