첫 번째 문제 접근 방법와 어려움우선 작은 삼각형을 그려서 실제 값을 기준으로 상황을 살펴봤다. 왼쪽은 주어진 예시 삼각형을 그렸고, 파란색은 인덱스 위치를 작성해봤다.그리고 인덱스 4번 (삼각형에서는 1이라는 값)까지의 최대값을 구하려면왼쪽 위 또는 오른쪽 위 값 중에서 큰 값을 선택해서 자기 자신의 값을 더하면 된다. 그리고 이게 성립하려면, 왼쪽 위 또는 오른쪽 위 값은자기 자신까지 선택된 수의 합이 최대라는 조건을 만족하며 만들어진 값이어야 한다. -> 이 부분이 DP임을 의미한다고 보면 된다!(그냥 한 단계 전의 숫자가 크다고해서, 지금까지의 합이 최대라는 걸 보장하진 못하니까 말이다.) 그래서 아래와 같이 일반화를 했다.D[i] = i번째 수까지 합이 최대인 값을 담는 배열을 생각했다. 하...