정수삼각형 1932번
- 정수삼각형
- programmers에 있는 정수 삼각형과 동일
N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]
for i in range(1, N):
for j in range(i+1):
if j == 0: # 앞일 때
arr[i][j] += arr[i-1][j]
elif j == i: # 끝일 때
arr[i][j] += arr[i-1][j-1]
else:
arr[i][j] += max(arr[i-1][j], arr[i-1][j-1])
print(max(arr[-1]))
참고자료 codeplus