BOJ(정수삼각형)(1932)

정수삼각형 1932번

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

0%