1947 선물 전달 결론부터 이야기하면 N개 원소에 대한 완전순열의 수 점화식은 아래와 같다. CACHE[N] = (N - 1) * (CACHE[N-1] + CACHE[N - 2]) 점화식 유도는 아래와 같다. 수열이 아래와 같이 주어졌다고 해보자. N-2, N-1, N} 전체 경우의 수는 Case 1, Case 2의 합이 된다. Case 1) 1번 원소와 X번 원소(X in [2, N])가 서로 선물을 맞바꾼... 선물 전달acmicpcboj19471947
선물 전달 결론부터 이야기하면 N개 원소에 대한 완전순열의 수 점화식은 아래와 같다. CACHE[N] = (N - 1) * (CACHE[N-1] + CACHE[N - 2]) 점화식 유도는 아래와 같다. 수열이 아래와 같이 주어졌다고 해보자. N-2, N-1, N} 전체 경우의 수는 Case 1, Case 2의 합이 된다. Case 1) 1번 원소와 X번 원소(X in [2, N])가 서로 선물을 맞바꾼... 선물 전달acmicpcboj19471947