๐ 1. ๋ฌธ์ ์ค๋ช
๐ก 2. ์ ๊ทผ๋ฐฉ์ โ๏ธ ๋ฌธ์ ์์ฝ - ์ง๋ขฐ์ฐพ๊ธฐ ๊ฒ์board๋ n x n ํฌ๊ธฐ์ 2D ๋ฐฐ์ด์ด๋ค.์ง๋ขฐ๊ฐ ์๋ ์์น๋ 1, ์๋ ์์น๋ 0์ด๋ค.์ง๋ขฐ(1)๊ฐ ์๋ ๊ณณ์ ๊ธฐ์ค์ผ๋ก ์ฃผ๋ณ 8๋ฐฉํฅ + ์๊ธฐ ์์ ๊น์ง ์ํ์ง๋(1)๋ก ํ์ํด์ผ ํ๋ค.์ต์ข
์ ์ผ๋ก ์์ ํ ์ง์ญ(0)์ ๊ฐ์๋ฅผ ๋ฐํํ๋ ๋ฌธ์ ์ด๋ค.โ๏ธ ํ์ด ๋ฐฉ์๋ฐฐ์ด bd[][] ์์ฑ โ ๊ธฐ์กด board[][]์ ์ ๋ณด๋ฅผ ๊ฐ์ ธ์จ๋ค.board[][] ์์ ์ง๋ขฐ(1)๋ฅผ ์ฐพ์ผ๋ฉด ์ฃผ๋ณ 8๋ฐฉํฅ + ์๊ธฐ ์์ ์ 1๋ก ๋ณ๊ฒฝํ๋ค.์ด ๋ ์ค์ํ ๊ฒ์ ๋ฐฐ์ด ๋ฒ์๋ฅผ ๋ฒ์ด๋์ง ์๋๋ก Math.min(), Math.max()๋ฅผ ์ฌ์ฉํด์ ์ธ๋ฑ์ค ์์น๋ฅผ ์กฐ์ ํ๋ค.๋ชจ๋ ์ํ์ง๋๋ฅผ ํ์ํ ํ ๋จ์ 0์ ๊ฐ์๋ฅผ ์ธ์ด ๋ฐํํ๋ค.๊ทธ๋ฆผ์ผ๋ก ํํํด ๋ณด์๋ค. ์ง๋ขฐ๊ฐ ์๋ ์์น ์ฆ, boa..

My Tech Blog (์์ ์ง๋)
์ค๋์ ๋ช
์ธ