[20250814] BOJ / G5 / 사과나무 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

50 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 2차원 배열에서 부분 정사각형의 합산중에 최댓값구하기

🔍 풀이 방법

• 2차원 누적합 + 3차for문(if케이스로 탈출)

⏳ 회고

• 정사각형의 변 변수를 n으로 두었을때, 0으로 시작할지, 1로 시작할지 같은 offset문제가 좀 괴로웠던문제이다. 다음부턴 이런 변수를 딱 정의하고 이거대로 점화식을 밀고나가는 뚝심을 가지자.