프로그래머스 등굣길 C++

 

계속되는 폭우로 일부 지역이 물에 잠겼다, 물에 잠기지 않은 지역을 통해 등교를 하려고하는데

집에서 학교까지 가는 길은 m x n 크기의 격자 모양으로 되어있다

 

집의 좌표는 1,1 학교는 m, n으로 나타내며

격자의 크기와 잠긴 지여그이 좌표를 담은 2차원 배열 puddles가 매개변수로 주어지고

오른쪽과 아래로만 움직여 집에서 학교까지 갈 수 있는 최단 경로의 개수를 

1000000007로 나눈 나머지를 return 해라

 

최단거리에 대한 문제