https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 문제 풀이 DP를 활용한 간단한 문제이다. dp 2차원 배열을 선언 후 dp [0][0]에 초깃값을 넣어준다 2번째 줄부터는 DP를 활용하면 된다. 1열 = 이전 행에 첫번째 요소에 값 밖에 못 더해준다. 2열 ~ n -1 열 = 이전행의 i-1, i 번째 열 중 큰 값에 현재 값을 더해준다 n열 = 이전행의 마지막 열을 요소 값 밖에 못 더해준다. public static int solution(int[][] triangle) { in..