![백준 11051번 이항 계수 2 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fr2Egb%2FbtqBFM7sAWL%2FAAAAAAAAAAAAAAAAAAAAAECaR_JpaeQXEzF8HvjXxKWgGnJgVz4wsV108L1FGPX1%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1774969199%26allow_ip%3D%26allow_referer%3D%26signature%3DswpRFn3k%252BrpKcuNdS40cJk48hbE%253D)
반응형
11051번: 이항 계수 2
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
고등학교때 배우는 파스칼 삼각형의 원리를 알고 있다면
금방 생각나는 점화식 입니다.
nCr = n-1Cr-1 + n-1Cr
반응형
'Algorithm' 카테고리의 다른 글
| 백준 1018번 체스판 다시 칠하기 [ Java ] (0) | 2020.02.06 |
|---|---|
| 백준 15624번 피보나치 수 7 [ Java ] (0) | 2020.02.03 |
| 백준 9461번 파도반 수열 [ Java ] (0) | 2020.02.03 |
| 백준 1904번 01타일 [ Java ] (0) | 2020.02.03 |
| 백준 11726번 2xn 타일링 [ Java ] (0) | 2020.02.03 |