[JS][프로그래머스 -LEVEL 3 - 등교길]

자꾸 에러나서 남코드 비교했는데 같은데 ..? 싶어서 보니 js 안된다고 한다.

해석

• 전형적인 dp 문제 되는길있나 없나 카운트 하는 문제이다.

• 

• 한방향으로 갈수 있는 길은 1로 세팅안되는 경우는 0 으로 세팅

• 문제에서 갈수 있는 방향이 2 개라고 햇으니 그 방향만 더한채로 이동 하면 답이다.

코드

function solution(m, n, pds) {
  const arr = Array.from(Array(n), () => Array(m).fill(1))
  pds.forEach(pd => {
    const [x, y] = pd
    arr[x - 1][y - 1] = 0
  })
  for (let i = 1; i < n; i++) {
    for (let j = 1; j < m; j++) {
      if (arr[i][j] !== 0) {
        arr[i][j] = arr[i - 1][j] + arr[i][j - 1]
      }
    }
  }
  return arr[n - 1][m - 1] % 1000000007
}