개발자일걸요..?

문제링크 : www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 동일한 계산을 반복하는 것을 막기 위해(동적 계획법) 위에서 부터 아래로 계산해 내려감 1) 0번째줄은 변동될 사항이 없으므로 생략. 1번째 줄 부터 윗줄로부터 영향을 받아 변경될 수 있는 수 중 가장 큰 수로 값 변경 1-1) 매 줄의 0번째 값은 바로 윗줄의 0번째 값으로만 영향을 받음 1-2) 매 줄의 마지막 값은 바로 윗줄의 마지막 값으로만 영향을 받음 1-3) 그 외의 값들의 윗 줄의 대각선 두 값중 큰 값을 골라서 더함 2) 매 줄의 매 칸마다 계산하는 동안 ..