문제 링크: https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 다이나믹 프로그래밍(DP) [테이블을 정의] d[i][j] = i번째 층으로 갈 때 i번째 층에 있는 수들 중에서 j번째 수로 가는 경로의 합의 최대 [점화식 정의] d[i][j] = 왼쪽 위 대각선의 숫자를 고려해서 d[i][j]로 가는 경로의 합과 오른쪽 위 대각선의 숫자를 고려해서 d[i][j]로 가는 경로의 합의 최댓값 + d[i][j] d[i][j] += max(d[i-1][j-1], // 왼쪽 위 대각선 d[i-1][j]); // 오른쪽 위 대각..