삼각형 위의 최대 경로 (1) 썸네일형 리스트형 [알고스팟] 삼각형 위의 최대 경로 문제 링크 삼각형 위의 최대 경로문제답안 제출통계문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)TRIANGLEPATH5000ms65536kb51662592 (50%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제6 1 2 3 7 4 9 4 1 7 2 7 5 9 4위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 줄로 내려가는 경로를 만들려고 합니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. 이 때 모든 경로 중 포함된 숫자의 최대 합을 찾는 프로그램을 작성하세요.입력입력의 첫 줄에는 테스트 케이스의 수 C(C 이전 1 다음