프로그래머스 | 정수 삼각형

커몽·2021년 2월 2일
0

프로그래머스 level3

목록 보기
7/17

이 문제는 js로는 못풀어서 파이썬으로 풀어 봤다
현재의 위치가 0번째 마지막번째 나머지로 3가지 경우로 나누어서 이전에 값들을 더해가면서 푼다

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

0개의 댓글