[20251211] BOJ / G4 / 알고리즘 수업 - 행렬 경로 문제 4 / 설진영

[llIllIllIllIllIllIllIllI]

🧷 문제 링크

https://www.acmicpc.net/problem/24427

🧭 풀이 시간

45분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

n×n 행렬에서 (1,1)에서 (n,n)까지 오른쪽 또는 아래로만 이동하며 최대 점수를 구하는 문제
단, P개의 중간 지점 중 최소 하나는 반드시 거쳐야 함

🔍 풀이 방법

• fromStart[i][j]: (1,1)에서 (i,j)까지의 최대 점수
• toEnd[i][j]: (i,j)에서 (n,n)까지의 최대 점수

fromStart[r][c] + toEnd[r][c] - m[r][c]

⏳ 회고

어렵네...