프로그래머스 Lv.3 동적 프로그래밍 문제인 등굣길 문제입니다. 해당 문제의 링크입니다. 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 문제의 골자는 집에서 학교까지 가는 최단 경로의 수를 구하되, 웅덩이들이 존재하여 웅덩이를 지나지 않는 최단 경로만을 계산하는 것입니다. 이러한 문제는 경우의 수 합연산으로 학창 시절에 풀어본 경험이 있어, 거기서 아이디어를 얻었습니다. 해당 지점까지 최단거리로 가기 위해서는 아래나 오른쪽으로만 이동할 수 있고, 따라서 해당 지점에서 도착하는 경우의 수는 해당 지..