Search

๊น€๋ฏผ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
450
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
def solution(triangle): for i in range(1, len(triangle)): for j in range(0, len(triangle[i])): if j==0 : triangle[i][j]+=triangle[i-1][j] elif j==len(triangle[i])-1: triangle[i][j]+=triangle[i-1][j-1] else: triangle[i][j]+=max(triangle[i-1][j], triangle[i-1][j-1]) return max(triangle[-1])
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
1.
๋‘๋ฒˆ์งธ ํ–‰๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค.
2.
๋ฐ”๋กœ ์œ„์˜ ํ–‰์—์„œ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€๋ฅผ ๊ตฌํ•ด์„œ ํ˜„์žฌ ์ธ๋ฑ์Šค ๊ฐ’๊ณผ ๋”ํ•ด์ค€๋‹ค.
a.
์ฒซ๋ฒˆ์งธ ์—ด์€ (i-1, j)์„ ๊ฑฐ์ณ ๋‚ด๋ ค์˜ค๋Š” ๋ฐฉ๋ฒ•๋งŒ ์กด์žฌํ•œ๋‹ค.
b.
๋งˆ์ง€๋ง‰ ์—ด์€ (i-1, j-1)์„ ๊ฑฐ์ณ ๋‚ด๋ ค์˜ค๋Š” ๋ฐฉ๋ฒ•๋งŒ ์กด์žฌํ•œ๋‹ค.
c.
์ด ์™ธ์˜ ์ธ๋ฑ์Šค๋Š” (i-1, j) ๋˜๋Š” (i-1, j-1) ์ค‘ ์ตœ๋Œ€๋ฅผ ๊ฑฐ์ณ ๋‚ด๋ ค์˜ฌ ์ˆ˜ ์žˆ๋‹ค.
3.
๋งจ ๋งˆ์ง€๋ง‰ ํ–‰์˜ ์ตœ๋Œ“๊ฐ’์„ ๋ฐ˜ํ™˜ํ•ด์ค€๋‹ค.