문제 설명주어진 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾는 문제입니다. 이동할 때는 아래층의 바로 아래 숫자 또는 바로 오른쪽 숫자로만 이동할 수 있습니다. 예를 들어, 현재 위치가 (i, j)라면 다음으로 갈 수 있는 위치는 (i+1, j) 또는 (i+1, j+1)입니다.접근 방법이 문제는 다이나믹 프로그래밍(DP, Dynamic Programming)을 사용하여 해결할 수 있습니다. 다이나믹 프로그래밍은 문제를 작은 하위 문제로 나누어 해결하고, 그 결과를 저장하여 중복 계산을 방지하는 기법입니다.해결 과정삼각형의 바닥부터 위로 올라가며 계산:각 위치에서 그 위치를 포함한 최대 경로 합을 저장합니다.삼각형의 바닥에서부터 시작하여 각 위치에서 가능한 두 경..
