사이트 #문제: 문제유형 / 난이도

문제 링크 : https://www.acmicpc.net/problem/24501

🔍 Inspection

문제 접근(문제 분석 → 풀이 아이디어)

<aside> 👊

2차원 행렬의 누적합 규칙

dp[i,j] = dp[i-1][j] + dp[i][j-1]-dp[i-1][j-1] + value(i,j)

(0,i),(0,j) 범위의 누적합 = 왼쪽 아래 누적합 ➡️+ 오른쪽 아래 누적합 ⬇️ - 대각선 위 ↘️

EX) (4,4) 까지의 누적합 = 12-4+1=9

</aside>

1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

⇒ (i.j) 의 범우의 누적합

1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16
E M
S S
M M

E의 누적합

1 1
1 1
1 1

M의 누적합

E3 M2
S2 S1
M2 M 1

🚩 FLOW

코드를 풀이할 때 적었던 플로우가 있나요?

  1. 알파벳 보드 입력받기와 E 와 M 의 위치 및 누적합를 나타내는 행렬 정의 ( 있으면 1, 없으면 0 으로 초기화)
    1. e_sum : E 의 누적합
    2. m_sum : M의 누적합