Programmers / 정수 삼각형 / Python

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 정수 삼각형 (3단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/43105

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

def solution(triangle):
    answer = 0

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

    return max(triangle[-1])

---

※ 알아야 할 것

 

배열의 인덱스 길이를 잘 확인하면서 코드를 작성해야한다.