https://www.acmicpc.net/problem/3190 ํ์ด๋จผ์ ๋ฑ์ ๋ชธ๊ธธ์ด๋ฅผ ๋๋ ค ๋จธ๋ฆฌ๋ฅผ ๋ค์์นธ์ ์์น์ํจ๋ค.๋ง์ฝ ๋ฒฝ์ด๋ ์๊ธฐ์์ ์ ๋ชธ๊ณผ ๋ถ๋ชํ๋ฉด ๊ฒ์์ด ๋๋๋ค.๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๊ทธ ์นธ์ ์๋ ์ฌ๊ณผ๊ฐ ์์ด์ง๊ณ ๊ผฌ๋ฆฌ๋ ์์ง์ด์ง ์๋๋ค.๋ง์ฝ ์ด๋ํ ์นธ์ ์ฌ๊ณผ๊ฐ ์๋ค๋ฉด, ๋ชธ๊ธธ์ด๋ฅผ ์ค์ฌ์ ๊ผฌ๋ฆฌ๊ฐ ์์นํ ์นธ์ ๋น์์ค๋ค. ์ฆ, ๋ชธ๊ธธ์ด๋ ๋ณํ์ง ์๋๋ค.๋ค์ ์์์ ๋ง๊ฒ ๊ตฌํํ๋ฉด ๋๋ค.๋ฑ ์ ์ฒด ์นธ์ ๋ฐ๋ก ๊ด๋ฆฌํ์ง ์๊ณ , Queue์ ๋ค์ด๊ฐ๋ ๊ฐ์ด ๋จธ๋ฆฌ, ์ธ๋ถ ๋ณ์์ ๊ผฌ๋ฆฌ๋ฅผ ์ ์ฅํ๊ณ ๋จธ๋ฆฌ๊ฐ ์์ง์ด๋ ๋ฐฉํฅ ๊ทธ๋๋ก ๊ผฌ๋ฆฌ๊ฐ ์์ง์ด๋๋ก dirb ๋ฐฐ์ด์ ๋จธ๋ฆฌ๊ฐ ์์ง์ด๋ ๋ฐฉํฅ์ ๋ฃ์ด์คฌ๋ค. #include #include #include #include using namespace std;// 1ํ 1์ด..