7214 : 숫자 삼각형 최대합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
숫자로 이루어진 삼각형이 주어집니다. 꼭대기에서 출발해 아래의 왼쪽 또는 오른쪽 인접 칸을 선택하며 바닥까지 내려올 때, 거쳐간 수들의 합 중 최댓값을 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 삼각형의 크기 N이 주어집니다. (1 ≤ N ≤ 100)
둘째 줄부터 N개의 줄에 걸쳐 숫자 삼각형이 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 숫자 삼각형이 주어집니다.
출력 설명
최대합을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
30도움
7 → 3 → 8 → 7 → 5 경로를 선택하면 합이 30으로 최대가 됩니다.