[JAVA/자바] 프로그래머스 Level 3. 등굣길

<출처> https://programmers.co.kr/learn/courses/30/lessons/42898?language=java <풀이> 정답이 되기까지 몇번의 코드를 갈아엎었는지 모르겠다..

굉장히 오랜시간을 투자함 ^^,, 1. 최단 거리가 들어갈 dp 배열과 물 웅덩이를 구분할 pass 배열을 선언한다. 2. (1,1)은 1로 초기화 하고 3.

물 웅덩이가 있는 칸은 true로 초기화한다. 4. 모든 칸을 순회하며 왼쪽과 위쪽 값을 더해주면 된다.

(오른쪽과 아래쪽으로만 이동이 가능) 5. 이때 물 웅덩이가 있는 칸은 그냥 넘어간다.

=> if(pass[i][j]) continue; => 0으로 유지...