백준 1932
1) 정수삼각형 (백준 1932 : https://www.acmicpc.net/problem/1932)
전형적인 DP문제.
이전 길의 값을 참고하여 다음 길의 값을 정해 나가면 된다.
이전 길로 참고할 값은 각각 2개이하로 있다.
마지막 원소들 일때 참고할 값들이 1개밖에 없는 점을 유의하고 풀면 된다.
결과적으로 마지막까지 값을 누적시켰을 때 최대가 나오는 값을 찾으면 된다.
https://github.com/JangJuMan/2019-winter-PS/blob/master/DP/3_1932.cpp
오늘을 크리스마스니까 하나만(는 26일에 푼거 실화냨ㅋㅋ)
끗
ㅇㅁㅇ?!