https://programmers.co.kr/learn/courses/30/lessons/43105
def solution(triangle):
for depth in range(1, len(triangle)):
for i, v in enumerate(triangle[depth]):
v1 ,v2 = 0,0
if(i>0):
v1 = triangle[depth-1][i-1]
if(i<len(triangle[depth-1])):
v2 = triangle[depth-1][i]
triangle[depth][i] = v + max(v1, v2)
return max(triangle[len(triangle) - 1])
'Programming > Programmers' 카테고리의 다른 글
[프로그래머스] 2 x n 타일링(Python) (0) | 2021.08.12 |
---|---|
[프로그래머스] 이중우선순위큐(Python) (0) | 2021.08.12 |
[프로그래머스] 디스크 컨트롤러(Python) (0) | 2021.08.12 |
[프로그래머스] N으로 표현(Python) (0) | 2021.08.12 |
[프로그래머스] 입국심사(Python) (0) | 2021.08.12 |
댓글