3180 : 격자 경로의 수

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

$(0, 0)$에서 $(N, M)$까지 오른쪽이나 위쪽으로만 이동할 때, 이동 경로의 수를 구하세요.

총 이동 횟수는 $N + M$번이며, 그 중 $N$번은 오른쪽, $M$번은 위쪽으로 이동합니다.

경로의 수 = $\binom{N+M}{N}$

[제약 조건]
• $0 \le N, M \le 20$
• $N, M$은 정수

첫째 줄에 $N$과 $M$이 공백으로 구분되어 주어집니다.

경로의 수를 출력하세요.

2 3

C(5,2)=10