[Python] 파이썬 프로그래머스 정수 삼각형

https://school.programmers.co.kr/learn/courses/30/lessons/43105

프로그래머스

---

나의 풀이

• 위에서 부터 계산하여 계산 값이 2개가 나올 경우 둘 중 큰 수를 보존 시켜 아래로 전달시킴

---

def solution(triangle):
    result = triangle[0]
    for i in triangle[1:]:
        i_len = len(i)
        # i = 3, 8
        a = list()
        for k in range(len(i)):
            if k == 0:
                a.append(i[k]+result[k])
            elif k == i_len-1:
                a.append(i[k] + result[k-1])
            else:
                max_num = max(i[k]+result[k-1], i[k] + result[k])
                a.append(max_num)
        result = a

    return max(result)