이 문제는 js로는 못풀어서 파이썬으로 풀어 봤다
현재의 위치가 0번째 마지막번째 나머지로 3가지 경우로 나누어서 이전에 값들을 더해가면서 푼다
def solution(triangle):
for t in range(1,len(triangle)):
for i in range(t+1):
if i==0:
triangle[t][i]+=triangle[t-1][i]
elif i==t:
triangle[t][i]+=triangle[t-1][i-1]
else:
triangle[t][i]+=max(triangle[t-1][i],triangle[t-1][i-1])
return max(triangle[len(triangle)-1])