📌 문제백준 | 자원캐기 | SILVER 2 | DPhttps://www.acmicpc.net/problem/14430 📌 문제 탐색하기제한된 범위 내에서 자원을 탐색(1,1) 부터 (N,M)까지 자원을 탐색오른쪽, 아래쪽으로 한칸 이동 가능(x,y)에 자원이 있는 경우에만 해당 자원을 채취 가능 입력 :n (세로길이 = 행), m(가로길이 = 열)n행 m열에 걸쳐 탐사영역자원 = 1, 땅 = 0출력 : 탐색할 수 있는 자원의 최대 숫자를 구하기 📌 알고리즘N과 M이 최대 300이므로, 땅의 크기는 최대 90000까지 가능만약, 완전탐색으로 접근할 경우, N,M까지 가는 경우 O(300^2) + 최대 가지의 수임DP를 통해서, 최대 광석의 개수를 계속해서 업데이트한다면?example) DP[i..
