이 문제는 js로는 못풀어서 파이썬으로 풀어 봤다현재의 위치가 0번째 마지막번째 나머지로 3가지 경우로 나누어서 이전에 값들을 더해가면서 푼다
오른쪽 아래로만 움직일 수 있기 때문에 2차 행렬을 만들어서 모두 순회한다.그러면서 웅덩이일 때 와 아닐때를 구분하고 아닐때에는 현재 위치의 왼쪽의 값과 위쪽의 값을 더한 값을 넣어 준다우리가 알고 있는 좌표평면과 지금 순회중인 행렬은 반대로 구성되어 있기 때문에 i,
너비우선탐색 깊이우선탐색
깊이우선탐색
Find-Union 알고리즘 사용
방향을 잡아주는 부분이 새롭다