Algorithm/AOJ
2022. 3. 14.
[AOJ] BOARDCOVER
[ALGOSPOT Online Judge(AOJ)] BOARDCOVER C++ ๋ฌธ์ : AOJ BOARDCOVER ๋ฌธ์ ์ค๋ช
ํ
์คํธ ์ผ์ด์ค๋ง๋ค H*W ํฌ๊ธฐ์ ๊ฒ์ํ์ด ์ฃผ์ด์ง๋๋ค. ๊ฒ์ํ์ ๊ฐ ์๋ผ๋๋ ๊ฒ์ ์นธ์ด๋ ํฐ ์นธ์ผ๋ก ๋์ด์๋๋ฐ, L์ ๋ชจ์์ ๋ธ๋ก์ผ๋ก ํฐ ์นธ์ด ์ ๋จ๋๋ก ์ฑ์์ผ ํฉ๋๋ค. L์ ๋ชจ์์ ๋ธ๋ก์ ์์ ๋กญ๊ฒ ํ์ ํ ์ ์์ง๋ง, ๋ธ๋ก๋ผ๋ฆฌ ๊ฒน์น๊ฑฐ๋ ๊ฒ์ ์นธ์ ๋ฎ์ผ๋ฉด ์ ๋ฉ๋๋ค. ์ด๋ L์ ๋ชจ์์ ๋ธ๋ก์ผ๋ก ๋ชจ๋ ํฐ ์นธ์ ์ฑ์ธ ์ ์๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์
๋๋ค. Solution ์์ ํ์ ๊ฒ์ํ์ ๊ฐ์ฅ ์์ชฝ, ์ผ์ชฝ์ ํ๋ถํฐ ์์ํด์ ์ค๋ฅธ์ชฝ, ์๋์ชฝ์ผ๋ก ๋ด๋ ค๊ฐ๋ฉฐ ์์ ํ์์ผ๋ก ํด๊ฒฐํด์ผ ํฉ๋๋ค. ๊ฒ์ํ์ ํ ์นธ์ ๊ธฐ์ค ์ผ์ ์ํํ๋ฉด์ L์ ๋ชจ์์ ๋ธ๋ก์ด ๊ทธ ์นธ์ ๊ธฐ์ค์ผ๋ก ํ์ ํ ์ ์๋ ๋ค ๊ฐ์ง ..