|
์ฝ๋ ์์ฑํ๊ธฐ
def solution(triangle):
for i in range(1,len(triangle)):
for j in range(len(triangle[i])):
left = triangle[i-1][j-1] if j-1 >= 0 else 0
right = triangle[i-1][j] if j < len(triangle[i-1]) else 0
triangle[i][j] += max(left,right)
return max(triangle[-1])
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
triangle ๋ฐฐ์ด์ ์์์๋ถํฐ ์ฐจ๋ก๋ก ์ผ์ชฝ, ์ค๋ฅธ์ชฝ ์ค์ ๋ ๊ฐ์ด ํฐ ๊ฒ๊ณผ ๋ํด์ ๊ธฐ๋ก. ๋ง์ง๋ง ์ค๊น์ง ์ํํ ๋ง์ง๋ง ์ค์์ ๊ฐ์ฅ ๊ฐ์ด ํฐ ๊ฒ ๋ฐํ