문제 설명어떤 도시에는 집과 학교가 있고, 학생은 집에서 학교까지 가장 빠른 길로 가려고 한다. 도시의 지도는 m(가로), n(세로) 크기의 격자 형태로 구성되어 있으며, 학생은 항상 오른쪽 또는 아래쪽으로만 이동할 수 있다.그런데 지도에는 물에 잠겨서 지나갈 수 없는 지역들이 있으며, 해당 지역들은 puddles 배열에 좌표로 주어진다.당신은 이 학생이 집 (1, 1)에서 학교 (m, n)까지 갈 수 있는 최단 경로의 개수를 구해야 한다. 단, 경로의 개수가 매우 클 수 있으므로, 정답을 1,000,000,007로 나눈 나머지를 반환해야 한다.입력값m: 격자의 가로 크기 (1 ≤ m ≤ 100)n: 격자의 세로 크기 (1 ≤ n ≤ 100)puddles: 물에 잠긴 지역들의 좌표가 담긴 2차원 배열각 ..