์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 6. 22.
[Javascript] ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ (12905)
๋ฌธ์ ๋งํฌ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ ์ฐพ๊ธฐ [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr ์ ๊ทผ ๋ฐฉ๋ฒ ๋ฌธ์ ๋ฅผ ์ดํด๋ณด๋ฉด ํจํด์ด ๋ณด์ธ๋ค. 1 1 1 1 1 1 => 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 => 1 2 3 ์ด์ฒ๋ผ ๊ฐ ์ถ์ x, y๋ผ ํ์๋ (x, y), (x+1, y), (x, y+1), (x+1, y+1)์ด ๋ชจ๋ 1์ด๋ฉด (x+1, y+1)์ (x, y), (x+1, y), (x, y+1)์ ๊ฐ + 1 ์ด๋๋ค. ์ด๋ฅผ ํตํด dp๋ฅผ ์ด์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํ์๋ค. ์ฃผ์์ dp๋ฅผ board์ ๊ฐ์ ํฌ๊ธฐ๋ก ์ค์ ํ๋ฉด for๋ฌธ์์ ๋ฒ์ ์ค์ ์ ๋ฌธ์ ๊ฐ ์๊ธด๋ค. board์ ํ๊ณผ ์ด์ +1์ฉ ํค์ด ๋ค, dp(1,1) ===..