알고리즘/Dynamic Programming
BOJ - 1932 ) 정수 삼각형
개발자가될수있을까?
2019. 12. 15. 22:07
삼각형을 내려오면서 가질수 있는 최대의 값을 구하는 문제이다.
내려올때에 이전 층의 대각선 방향만 고려하면 되기때문에,
DP[N][N]을 구할때 DP[N-1][N-1] + NOW , DP[N-1][N]+ NOW 의 경우중 큰값을 가지고 업데이트 해준다.
맨처음과 끝은 비교해야할 대상이 한가지이므로 이경우만 처리해주면서 진행하면 된다.
