숫자 삼각형이 존재할 때 꼭대기(top)에서 아래(bottom)로 내려올 때 합이 가장 큰 값을 구하는 게 문제이다.
단, 대각선 오른쪽 혹은 왼쪽으로 갈수 있다.
7 - 3 - 8 - 7 - 5 로 내려오는 게 30 으로 가장 큰 합이다
입력 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 출력 30
출처:ioi 기출
