[プログラマー]整数三角形Python
5049 ワード
質問する
https://programmers.co.kr/learn/courses/30/lessons/43105
上の三角形の上部から下部へのパスでは、最大のマージ数を検索します.セルを下に移動する場合は、1つのセルの右または左側のみが対角線方向に移動できます.たとえば、3では、次のセルの8または1にのみ移動できます.
三角形情報を含む配列三角形をパラメトリック化する場合は、解いた関数を完了して、経過した数値の最大値を返します.
せいげんじょうけん
I/O例
アイデア
三角形を順番に迂回し、その和を求め、三角形を更新します.
三角形を順番に迂回し、その和を求め、三角形を更新します.
ソリューション関数python def solution(triangle):
for i in range(1, len(triangle)):
for j in range(len(triangle[i])):
if j == 0: #left
triangle[i][j] += triangle[i-1][j]
elif j == len(triangle[i])-1: #right
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])
Reference
この問題について([プログラマー]整数三角形Python), 我々は、より多くの情報をここで見つけました
https://velog.io/@guswl8280/프로그래머스-정수-삼각형-Python
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
def solution(triangle):
for i in range(1, len(triangle)):
for j in range(len(triangle[i])):
if j == 0: #left
triangle[i][j] += triangle[i-1][j]
elif j == len(triangle[i])-1: #right
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])
Reference
この問題について([プログラマー]整数三角形Python), 我々は、より多くの情報をここで見つけました https://velog.io/@guswl8280/프로그래머스-정수-삼각형-Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol