Triangle Path
12345678910111213141516171819202122232425
dataList = []
def importData():
with open('data') as file:
for line in file:
dataList.append([int(i) for i in line.split(' ')])
return
def findPath():
for i in range((len(dataList) - 1), -1, -1):
for j in range(0, (len(dataList[i]) - 1)):
if dataList[i][j] > (dataList[i][j + 1]):
dataList[i - 1][j] += dataList[i][j]
else:
dataList[i - 1][j] += dataList[i][j + 1]
print(dataList[0][0])
return
importData()
findPath()
Python
INFO