Baekjoon 1932 정수 삼각형 JAVA

https://www.acmicpc.net/problem/1932

1932번: 정수 삼각형

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201932

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 파스칼 삼각형 비슷한 문제 느낌이었고,

삼각형 모양으로 값이 주어졌을 때 젤 위에서 젤 아래로 내려가면서 최댓값이 되는 값을 찾는 문제다

조건은 아래로 내려갈 때는 대각산 왼쪽 오른쪽으로만 이동 가능하다.

​

해당 문제는 DP를 이용하였고, 젤 상위 값만 입력해 준 뒤 그다음부터는 반복문을 돌면서

입력받아서 비교를 해주는 방법으로 문제를 해결했다.

​

양 끝 테두리 부분은 그냥 이전 테두리 값에서 입력값을 더ㅐ주면 되고,

이후 값들은 자신을 기준으로 왼쪽 위와 오른쪽 위의 값과 비교하면서

최댓값을 저장해 주면 된다.