๋ ๋ฐ๋จน๊ธฐ (1) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [ํ๋ก๊ทธ๋๋จธ์ค] ๋ ๋ฐ๋จน๊ธฐ ๋ด ์ฝ๋ def solution(land): p = [[l for l in ld] for ld in land] for i in range(1,len(land)): for j in range(4): p[i][j] = max([p[i-1][k] for k in range(4) if k!=j]) + land[i][j] return max(p[-1]) ์ด๋๊น์ง ๋ฐ์ ๋ ์ ์ต๋๊ฐ์ ๊ตฌํด์ ํ์๋ค. ์ง๊ธ ๋ฐ๊ณ ์๋ ๋ ์ ํ์ -1๋ ๋ ๋ค์ค์์ ์ง๊ธ ๋ฐ๊ณ ์๋ ๋ ์ ์ด๊ณผ ๋ค๋ฅธ ๋ ๋ค์ max๋ฅผ ๊ตฌํด ์ง๊ธ ๋ฐ๊ณ ์๋ ๋ ์ ์์ ํฉ์น๋ค. ๋ค๋ฅธ์ฌ๋ ์ฝ๋ def solution(land): for i in range(1, len(land)): for j in range(len(land[0])): land[i][j] = max(la.. ์ด์ 1 ๋ค์