프로그래머스 - 정수 삼각형

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/43105

코딩테스트 연습 - 정수 삼각형

초기 기획

 

7 0 0 0 0                        7
3 8 0 0 0                  10     15
8 1 0 0 0              18     11    15
2 7 4 4 0           20    25     20    19
4 5 2 6 5        24   30     27    26     24

1. 2차원 배열에서 위부터 아래 순으로 차례대로 진행.
2. 바로 아래(r+1, c), 아래 오른쪽(r+1, c+1) 값을 더해서 갱신.
3. 같은 위치가 두 번 갱신될 수 있다. 그래서 무조건 더했을 때 큰 값으로 갱신