[백준] 정수 삼각형(1932)

삼각형의 꼭대기에부터 왼쪽 대각선, 오른쪽 대각선으로 내려오면서 숫자를 합치고 맨 아래층에 왔을 때 합이 최대가 되는 값을 찾는 문제이다. 정말 대표적인 DP문제이다.

 

문제해결방법

1. 값을 저장할 배열을 선언해 준다.

2. 위에서부터 내려오면서 값을 더한 후 더한 값이 DP배열의 값보다 크면 갱신을 해준다.(누적해서 더해야 함.)

3. 맨 아래층에 저장되어 있는 값 중에 최댓값을 출력한다.