⭐ 문제 설명arr = [ [1, 3, 5, 8], [4, 2, 1, 7], [4, 3, 2, 3], [5, 6, 1, 2]]주어진 2차원 배열 arr에서,오른쪽 또는 아래쪽으로만 이동할 수 있다(0, 0)에서 시작해서 (3, 3)까지 이동할 때지나는 경로 상의 값들을 모두 더했을 때 가장 작은 합을 구하는 것이 목적 ⭐ 핵심 아이디어dp[i][j]는 (0, 0)에서 (i, j)까지 이동했을 때의 최소 비용(합) 을 의미한다.dp[0][j] 와 dp[i][0]은 경로가 한 방향(오른쪽 혹은 아래)으로만 가능하므로 누적합으로 초기화하기.그 외의 나머지 위치에 대해서는,위와 같이 왼쪽에서 오는 경우와 위쪽에서 오는 경우 중 작은 값을 선택해서 arr[i][j]를 더함.dp[i][j] =..