프로그래머스 43105. 정수 삼각형

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

프로그래머스

def solution(triangle):
    for i in range(1, len(triangle)):  # 두 번째 행부터 시작
        for j in range(len(triangle[i])):
            if j == 0:  # 가장 왼쪽
                triangle[i][j] += triangle[i-1][j]
            elif j == len(triangle[i]) - 1:  # 가장 오른쪽
                triangle[i][j] += triangle[i-1][j-1]
            else:  # 내부 값
                triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j])

    return max(triangle[-1])  # 마지막 행의 최댓값 반환

처음엔 j == 0 과, j == len(triangle[i]) -1 일 때를 같은 코드로 처리해서 틀렸었다... 후자는 j-1로 해줘야된다!