[๋ฐฑ์ค ์คํฐ๋ 11์ฃผ์ฐจ] 11559๋ฒ PuyoPuyo(๋ฟ์๋ฟ์) ๊ณจ๋5 - ์๋ฐ(JAVA) / ๊ตฌํ/ ์๋ฎฌ๋ ์ด์
/ BFS
๐ ๋ฌธ์ https://www.acmicpc.net/problem/11559 11559๋ฒ: Puyo Puyo ์ด 12๊ฐ์ ์ค์ ํ๋์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ฉฐ, ๊ฐ ์ค์๋ 6๊ฐ์ ๋ฌธ์๊ฐ ์๋ค. ์ด๋ .์ ๋น๊ณต๊ฐ์ด๊ณ .์ด ์๋๊ฒ์ ๊ฐ๊ฐ์ ์๊น์ ๋ฟ์๋ฅผ ๋ํ๋ธ๋ค. R์ ๋นจ๊ฐ, G๋ ์ด๋ก, B๋ ํ๋, P๋ ๋ณด๋ผ, Y๋ ๋
ธ๋์ด๋ค. www.acmicpc.net ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋ฌธ์ ๋ฟ์๋ฟ์์ ๋ฃฐ์ ๋ค์๊ณผ ๊ฐ๋ค. ํ๋์ ์ฌ๋ฌ ๊ฐ์ง ์๊น์ ๋ฟ์๋ฅผ ๋๋๋ค. ๋ฟ์๋ ์ค๋ ฅ์ ์ํฅ์ ๋ฐ์ ์๋์ ๋ฐ๋ฅ์ด๋ ๋ค๋ฅธ ๋ฟ์๊ฐ ๋์ฌ ๋๊น์ง ์๋๋ก ๋จ์ด์ง๋ค. ๋ฟ์๋ฅผ ๋๊ณ ๋ ํ, ๊ฐ์ ์ ๋ฟ์๊ฐ 4๊ฐ ์ด์ ์ํ์ข์ฐ๋ก ์ฐ๊ฒฐ๋์ด ์์ผ๋ฉด ์ฐ๊ฒฐ๋ ๊ฐ์ ์ ๋ฟ์๋ค์ด ํ๊บผ๋ฒ์ ์์ด์ง๋ค. ์ด๋ 1์ฐ์๊ฐ ์์๋๋ค. ๋ฟ์๋ค์ด ์์ด์ง๊ณ ๋์ ์์ ๋ค๋ฅธ ๋ฟ์๋ค์ด ..
์๊ณ ๋ฆฌ์ฆ/๋ฐฑ์ค
2021. 10. 29.