Programmers > 코딩테스트 연습 > 동적계획법 > 등굣길

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42898

풀이

기존의 동적계획법을 통해 푸는 문제와 거의 유사한 형태이다.

다만 주의할 점은 여기서 물에 잠긴 지역을 표시하는 (m,n)이

배열로 표시할 때는 n과 m을 바꿔서 arr[n][m] 이런식으로 사용해야한다는 점이다.

여기서 함정에 빠지지만 않는다면 어렵지않게 풀 수 있을것이다.