Search

์•ˆ์ง€์˜

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1800
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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 ๋ฐฐ์—ด์— ์œ„์—์„œ๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ์™ผ์ชฝ, ์˜ค๋ฅธ์ชฝ ์ค‘์— ๋” ๊ฐ’์ด ํฐ ๊ฒƒ๊ณผ ๋”ํ•ด์„œ ๊ธฐ๋ก. ๋งˆ์ง€๋ง‰ ์ค„๊นŒ์ง€ ์ˆ˜ํ–‰ํ›„ ๋งˆ์ง€๋ง‰ ์ค„์—์„œ ๊ฐ€์žฅ ๊ฐ’์ด ํฐ ๊ฒƒ ๋ฐ˜ํ™˜