지도의 높이가 만약

10000 9999 9998 9997 9996 ..... 9501

9999  9998  9997 9996 9995 ...... 9500

...

9501 9500 ....                                  9000

이러한 지도를 가지면 오른쪽, 아래 가장자리 제외 모든 부분에서 오른쪽 또는 아래로 이동을 할 수 있게 됩니다.

예전에 중학교에서 "목적지 까지 가는 길의 경우의 수" 풀 듯이 풀 면

1 1 1 1 1 1 1 ..... 1

1 2 3 4 5 6 7 ..... 500

1 3 6 8 10 .....

이런식으로 계산을 하게 되는데요 계산 하다보면 10억은 훨씬 넘는다는 것을 알 수 있습니다.

채점 시 H 값이 10억이 넘지 않도록 입력 값이 들어오는 건가요? 아니면 제가 문제를 잘 못 이해하고 있는 건가요?? ㅜㅜ