[백준] 1932: 정수 삼각형 (Python)

문제📖

풀이🙏

• data 테이블을 갱신할 때 현재 위치를 기준 자신의 바로 위에 있는 값이나 왼쪽 대각선 위에 값을 선택할 수 있으므로 이 중 더 큰 값을 선택하여 테이블을 갱신한다.
• 이때 j==0이면 왼쪽 대각선이 없고, j==i 이면 바로 위는 없으므로 이 경우를 고려하여 갱신한다.

코드💻

n = int(input())
data = []
for i in range(n):
    data.append(list(map(int, input().split())))

for i in range(1, n):
    for j in range(0, i+1):
        if j == 0:
            data[i][j] += data[i-1][j]
        elif j == i:
            data[i][j] += data[i-1][j-1]
        else:
            data[i][j] += max(data[i-1][j-1], data[i-1][j])
print(max(data[n-1]))