#백준 #백준알고리즘 #다이나믹프로그래밍 #DP 썸네일형 리스트형 [백준 2167 ] 2차원 배열의 합 문제 www.acmicpc.net/problem/2167 풀이 ( 1 ) DP 정의하기 dp[i][j] = (0,0) ~ (i,j) 까지 배열들의 합 - dp[0][j] = 0- dp[i][0] = 0 dp[0][0] dp[2][2] (2) DP 입력하기dp[i][j] = value[i][j] + dp[i-1][j] + dp[i][j-1] + dp[i-1][j-1] dp[i-1][j-1] dp[i-1][j] dp[i][j-1] dp[i][j] (value[i][j]) (3) ( i, j ) ~ ( x, y ) 출력하기 ouput = dp[x][y] - ( dp[x][j-1] + dp[i-1][y] - dp[i-1][j-1] ) // dp[i-1][j-1] 은 중복해서 제거되므로 다시 추가. ( 0 , 0.. 더보기 이전 1 다음
