백준 / 정수 삼각형 / 1932번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 정수 삼각형 / 1932번 (실버 1단계)

문제 사이트: https://www.acmicpc.net/problem/1932

 

문제 설명

 

---

나의 풀이

 

def solution(tr):
    for i in range(1, len(tr)):
        for j in range(len(tr[i])):
            if j == 0:
                tr[i][j] += tr[i - 1][0]
            elif j == len(tr[i]) - 1:
                tr[i][j] += tr[i - 1][-1]
            else:
                tr[i][j] += max(tr[i - 1][j - 1], tr[i - 1][j])
    return max(tr[-1])

n = int(input())

triangle = []

for _ in range(n):
    line = list(map(int, input().split()))
    triangle.append(line)

print(solution(triangle))

---

※ 알아야 할 것

 

https://newkimjiwon.tistory.com/102

Programmers / 정수 삼각형 / Python