https://www.acmicpc.net/problem/9472문제 분석 우선 인자의 범위를 분석했을 때, N이 [1,17]의 범위를 가지고 K는 [0, N]의 범위를 가지므로 가능한 S(n, k)는 18*18의 비교적 적은 가지 수로 볼 수 있다. 따라서, 테스트케이스의 수가 적지 않은 이상 각 테스트 케이스를 처음부터 계산하는 방식보다는 18*18 사이즈의 S(n, k) 테이블을 미리 계산하는 방식이 더 효과적이라고 생각했다. 본 문제에서 S(n,k)는 N개의 이분매칭 문제에서 적어도 위에서부터 K개를 틀리는 경우의 수를 의미한다. S(n, k)를 바로 구하고자 할 때 k개 이후는 맞고 틀리고 여부를 판별하지 않아 단순 (n-k)! 의 조합이지만 문제는 앞선 K개의 조합의 수이다. 정답 여부까지..