의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
2정답 수
1정답률
50.000%
문제 설명
$2$차원 맵의 세로, 가로 길이가 주어진다. $(1, 1)$에서 $(n, m)$에 도달하는 서로 다른 경로의 개수는 몇 개나 될까?
$(i, j)$에서 $(i+1, j)$ 또는 $(i, j+1)$ 또는 $(i+1, j+1)$로 이동할 수 있다.
입력 설명
첫째 줄에 맵의 세로 길이를 의미하는 $n$과 가로 길이를 의미하는 $m$이 공백으로 구분되어 주어진다. $(1 ≤ n, m ≤ 1,000)$
출력 설명
첫째 줄에 $(1, 1)$에서 $(n, m)$에 도달하는 서로 다른 경로의 개수를 출력한다. 단, 수가 너무 커질 수 있으니 $10^9+7$로 나눈 나머지를 출력한다.
예시 1
입력
3 4
출력
25힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211