공부공간

BOJ - 1932 ) 정수 삼각형 본문

알고리즘/Dynamic Programming

BOJ - 1932 ) 정수 삼각형

개발자가될수있을까? 2019. 12. 15. 22:07

삼각형을 내려오면서 가질수 있는 최대의 값을 구하는 문제이다.

 

내려올때에 이전 층의 대각선 방향만 고려하면 되기때문에,

 

DP[N][N]을 구할때 DP[N-1][N-1] + NOW , DP[N-1][N]+ NOW 의 경우중 큰값을 가지고 업데이트 해준다.

 

맨처음과 끝은 비교해야할 대상이 한가지이므로 이경우만 처리해주면서 진행하면 된다.

 

'알고리즘 > Dynamic Programming' 카테고리의 다른 글

BOJ - 11055) 가장 큰 증가 부분 수열  (0) 2020.01.06
BOJ - 1912 ) 연속합  (0) 2019.12.15
BOJ - 2579 ) 계단오르기  (0) 2019.12.15
BOJ - 2156 ) 포도주 시식  (0) 2019.12.15
BOJ - 11048 ) 이동하기  (0) 2019.12.15
'알고리즘/Dynamic Programming' Related Articles more
Comments