[Level 2] ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ
์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ ์ฐพ๊ธฐ [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr def solution(b): len_x = len(b) len_y = len(b[0]) for x in range(1, len_x): for y in range(1, len_y): if b[x][y] == 1: b[x][y] = min(b[x][y-1], b[x-1][y], b[x-1][y-1])+1 return(max([i for x in b for i in x])**2) โท ์ด ๋ฌธ์ ์ ๊ฐ์ฅ ํต์ฌ์ DP(Dyanamic Programming)์ ์ด์ฉํ์ฌ ํธ๋ ๊ฒ์ด๋ค. DP๋ฅผ ์ด์ฉํ์ง ์์ ๊ฒฝ์ฐ, ์๊ฐ์ด ์ด๊ณผ๋๋ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค. ๋ฐ๋ผ์ ์ ์ฌ๊ฐํ์ ๋ชจ..