[프로그래머스 Level3] 정수 삼각형 Python

손주애·2020년 12월 17일
0

코딩테스트

목록 보기
13/22

import copy


def solution(triangle):
    answer = 0
    t = copy.deepcopy(triangle)

    for i in range(len(triangle) - 1):
        for j in range(len(triangle[i])):
            if (triangle[i][j] + t[i + 1][j]) >= triangle[i + 1][j]:
                triangle[i + 1][j] = triangle[i][j] + t[i + 1][j]

            if (triangle[i][j] + t[i + 1][j + 1]) >= triangle[i + 1][j + 1]:
                triangle[i + 1][j + 1] = triangle[i][j] + t[i + 1][j + 1]
    # print(triangle)
    return max(triangle[-1])

profile
백엔드 개발자입니다:)

0개의 댓글