문제
[ 문제 조건 ]
- nCk 를 구하면 된다.
[ 해결순서 ]
- 먼저 분류가 DP라서 DP로 해결하려 했다.
- 팩토리얼 값들을 저장하기 위해 dp배열을 선언해서 반복해서 곱한 값들을 배열에 저장하였고
- 계산 된 값을 그냥 공식에 맞게 출력했다.
- nCn이나 nC0인 경우는 값이 그냥 1이기 때문에 조건문을 추가하였다. ( 넣지않아서 에러가 발생했다 )
- 파이썬에 내장되어 있는 factorial 모듈도 있길래 그것도 사용해서 풀어봤다. 3줄만에 풀 수 있었다 !
✏️한줄평
: 재귀적으로 팩토리얼을 구하지 않고 dp로 풀어볼 수 있는 문제였다.
코드
'알고리즘' 카테고리의 다른 글
[Python] 백준 14888번 : 연산자 끼워넣기 (0) | 2021.09.06 |
---|---|
[Python] 백준 1074번 : Z (0) | 2021.08.30 |
[Python] 백준 1309번 : 동물원 (0) | 2021.08.27 |
[Python] 백준 1932 : 정수 삼각형 (0) | 2021.08.23 |
[Python] 백준 1946 : 신입사원 (0) | 2021.08.23 |