프로그래머스 문제풀이 (알고리즘) - 정수 삼각형
2021.08.07
문제 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 시도 2 (정답) 위에서 부터 0층, 1층, 2층.. n층 이라고 할때 n층의 i번째 노드까지의 합을 node[n][i]라고 하고 n 층의 i 번째 노드까지의 최대 값을 max[n][i]라고 하면 다음과 같이 표현 가능 촤측 위 노드에서 내려온 경우 : node[n][i] = max[n-1][i-1] + node[n][i] 우측 위 노드에서 내려온 경우 : node[n][i] = max[n-1][i] + node[n][i] 예외 상..