[Python] 백준 11051번 문제, 이항 계수 2
https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net N과 K를 입력 받아 nCk의 결과를 출력하는 문제이다. nCk는 n! / k!(n-k)!이다. (N과 K의 범위는 문제 참고) 그런데 N!, K!, (N-K)!를 구할 때 중복된 계산이 많기 때문에 비효율적이다. 그렇기 때문에 동적 프로그래밍을 이용한다면 효율적으로 계산할 수 있다. 나는 dp를 만들고 인덱스에 해당 팩토리얼 결과값을 넣었다. 예로 1번째 인덱스, 2번째 인덱스, 그리고 3번째 인덱스 값이 순서대로 1, 2, 6인데 3번째 인덱스 값을 구할 때, 1..