162361 [BOJ] 16236 : ์๊ธฐ ์์ด ๋ฌธ์ ๋งํฌ 16236๋ฒ: ์๊ธฐ ์์ด (acmicpc.net) 16236๋ฒ: ์๊ธฐ ์์ด N×N ํฌ๊ธฐ์ ๊ณต๊ฐ์ ๋ฌผ๊ณ ๊ธฐ M๋ง๋ฆฌ์ ์๊ธฐ ์์ด 1๋ง๋ฆฌ๊ฐ ์๋ค. ๊ณต๊ฐ์ 1×1 ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๋๋์ด์ ธ ์๋ค. ํ ์นธ์๋ ๋ฌผ๊ณ ๊ธฐ๊ฐ ์ต๋ 1๋ง๋ฆฌ ์กด์ฌํ๋ค. ์๊ธฐ ์์ด์ ๋ฌผ๊ณ ๊ธฐ๋ ๋ชจ๋ ํฌ๊ธฐ๋ฅผ ๊ฐ www.acmicpc.net ์๊ธฐ์์ด๊ฐ ์๋ง์์ด์ ๋์ ์์ด ๋จน์ด๋ฅผ ๋จน๊ณ ์ฑ์ฅํ ์ ์๋ ์ต๋ ์๊ฐ์ ์ถ๋ ฅํ๋ ๋ฌธ์ . ์๊ธฐ์์ด๊ฐ ๊ฐ์ฅ ๊ฐ๊น์ด ๋จน์ด๋ฅผ ์ฐพ์ ์ ์๋๋ก BFS ๋ฅผ ์ด์ฉํด์ผํ๋ค. ํ์ด ๋จผ์ , Count ๋ผ๋ ๋ฐฐ์ด์ ๋ง๋ค์ด์ 1~6๊น์ง ํฌ๊ธฐ์ ๋ฌผ๊ณ ๊ธฐ๊ฐ ๊ฐ๊ฐ ๋ช ๊ฐ ์๋์ง ์ ์ฅํด๋์๋ค. ๊ทธ๋ฆฌ๊ณ can_eat ๋ผ๋ ๋ณ์์ ํ์ฌ ์์ด๊ฐ ๋จน์ ์ ์๋ ๋จน์ด๊ฐ ๋ช ๊ฐ ๋จ์์๋์ง๋ฅผ ์ฒดํฌํ๋ค. ๋ง์ฝ can_eat๊ฐ 0์ด๋ผ๋ฉด ๋์ด.. 2022. 3. 5. ์ด์ 1 ๋ค์