[programmers] 등굣길

---

로직

 

이 그림을 그대로 DP를 이용해 구현한다고 생각하자.

이 문제에서 puddles가 (행, 열)이 아닌 (열, 행)으로 나와있다. 이것을 조심하자!!

 

 

 

 

 

코드

 

주의할 점

1. bfs로 구현했지만, 8번 테케 시간초과 + 효율성 통과율 0%...

2. DP를 이용해서 기존에 있는 값을 활용해서 최종 값을 구한다.