DP

연속합우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. -> dp 문제임dpN : N-1까지의 누적 최대합(dpN-1) + 현재 위치 값(arrN) vs 현재 위치 값(arrN) 을 비교해서 더 큰 수\- dp 어려워서 죽

이동하기(r+1,c),(r,c+1),(r+1,c+1) 로만 이동할 수 있으므로 bfs 풀 때처럼 dx,dy 배열 만들었음"각 방을 방문할 때마다 방에 놓여져 있는 사탕을 모두 가져갈 수 있다.""가져올 수 있는 사탕 개수의 최댓값" 을 구해라 -> dp라고 생각하고 풀

SILVER 1️⃣ / DP