[Python] 백준 11051 : 이항 계수 2

문제

11051번: 이항 계수 2

[ 문제 조건 ]

• nCk 를 구하면 된다.

[ 해결순서 ]

1. 먼저 분류가 DP라서 DP로 해결하려 했다.
2. 팩토리얼 값들을 저장하기 위해 dp배열을 선언해서 반복해서 곱한 값들을 배열에 저장하였고
3. 계산 된 값을 그냥 공식에 맞게 출력했다.
4. nCn이나 nC0인 경우는 값이 그냥 1이기 때문에 조건문을 추가하였다. ( 넣지않아서 에러가 발생했다 )
5. 파이썬에 내장되어 있는 factorial 모듈도 있길래 그것도 사용해서 풀어봤다. 3줄만에 풀 수 있었다 !

✏️한줄평

: 재귀적으로 팩토리얼을 구하지 않고 dp로 풀어볼 수 있는 문제였다.

---

코드