Algorithm
[BOJ -1256 사전찾기 / 파이썬]
문제 링크 : https://www.acmicpc.net/problem/1256 1) 문제 해결 a 가 n개 z가 m개 있다면 이 두개를 나열하는 순열의 개수를 생각해보면 이다. 근데 이 식을 다시 한번 생각해보면 M = (N + M) - N, N = (N +M) - M이므로, 실제 위 식은 n+mCn 이나 n+mCm 과 동일하다. 그런데 사전은 a부터 나오므로 a 부터 배치한다고 가정하면 남은 z의 개수를 이용해 점화식을 세우는 편이 더 편하다. 먼저 dp 테이블을 만들어 조합식에 관한 테이블을 미리 생성한다. 조합 테이블을 구하는 점화식은 다음과 같다. 위의 식에서 i, j 를 각각 i개에서 j개를 선택하는 경우의 수라고 생각을 해보자. 만약 데이터가 n개가 있다고 가정했을때 마지막 데이터 전까지 데..
