[Programmers] C++ 동적계획법(DP) - 등굣길

[Programmers] C++ 동적계획법(DP) - 등굣길 문제 설명 문제 자체는 사실 어렵지 않다. 물웅덩이는 계산에 포함되지 않도록 미리 visited 처리 해놓고, 오른쪽, 아래쪽으로만 움직일 수 있기 때문에 DP(i,j) 에서 DP(i-1, j) + DP(i, j-1) 값을 할당해주면 된다. 격자 크기 m, n 도 각각 100 이하 값이고 물에 잠긴 지역(puddles)도 0개 이상 10개 이하이기 때문에 값 자체가 다 작아서 별 생각 안하고 풀 수 있다. 제한사항 격자의 크기 m, n은 1 이상 100 이하인 자연수입니다. m과 n이 모두 1인 경우는 입력으로 주어지지 않습니다. 물에 잠긴 지역은 0개 이상 10개 이하입니다. 집과 학교가 물에 잠긴 경우는 입력으로 주어지지 않습니다. 풀이 (..