μμλ‘ μ΄λ£¨μ΄μ§ m x n 그리λλ₯Ό μΈμλ‘ λ립λλ€. μλ¨ μΌμͺ½μμ μμνμ¬, νλ¨ μ€λ₯Έμͺ½κΉμ§ κ°λ κΈΈμ μμλ₯Ό λ€ λνμ λ,κ°μ₯ μμ ν©μ μ°Ύμμ return ν΄μ£ΌμΈμ.
ν μ§μ μμ μ°μΈ‘μ΄λ μλλ‘λ§ μ΄λν μ μμ΅λλ€.
[1, 3, 1][1, 5, 1]
[4, 2, 1]
Output: 7
1β3β1β1β1 μ ν©μ΄ μ μΌ μμ