[BOJ1010] 다리 놓기

문제

• 서쪽 N 개 스팟, 동쪽 M 개 스팟 다리 놓기 (N<=M)
• 다리 겹치기 불가

입력

• 테스트케이스 T
• 서쪽 동쪽 N, M (0<= <=30)

출력

• tc마다 지을 수 있는 다리 수

설계

• M에서 N개를 뽑는 것과 같음 (mCn)
• mCn = m-1Cn-1 + m-1Cn
• 위의 점화식을 이용 하고, 조합의 특성 구현 (m==n || n ==0) return 1

피드백

• 도저히 떠오르지 않아서 답 찾아봄
• 아직도 DP는 나랑 먼 사이…
• 이항계수 문제와 똑같았다 (ref 추가)
• dp는 기본적인 수학적 사고가 필요

How I solved(click to github)

---

ref :
BOJ1010
이항계수 백준 11050