Quick actions

cmd+k|ctrl+k

Navigation

Languages

Triangle Path

Snippet info

Language

Python

Visibility

public

Author

liamhoffman

Created

2017-03-30T00:15:15Z

Updated

2017-03-30T10:45:17Z

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()
INFO