📌 문제 탐색하기N : 세로길이M: 가로길이(1, 1) : 시작점(N, M) : 도착점오른쪽 또는 아래쪽 : 이동 가능한 방향1 : 자원 있음0 : 빈 땅 오른쪽과 아래쪽만 이동이 가능하며,경로 상에서 자원이 있는 칸의 합이 최대가 되도록 경로를 선택해야 하는 것이 핵심입니다.1≤N≤3001≤M≤300가능한 시간복잡도최대 300×300 = 90,000번의 연산으로 2초 안에 연산 가능합니다.알고리즘 선택오른쪽 또는 아래쪽으로만 이동 가능하므로, 각 칸에 도달하는 경로는 단순하게 결정되며, 누적 최대값을 저장하는 DP 방식으로 접근해 보겠습니다.📌 코드 설계하기문제의 Input을 받습니다.DP 테이블 초기화: 크기가 N×M인 2차원 배열 dp를 생성합니다.dp[0][0]에는 시작 위치의 값 matrix..