[プログラマレベル3]整数三角形Python
5457 ワード
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])
Reference
この問題について([プログラマレベル3]整数三角形Python), 我々は、より多くの情報をここで見つけました https://velog.io/@daon9apples/프로그래머스-Level3-정수-삼각형-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol