[BOJ] 2660.ํ์ฅ ๋ฝ๊ธฐ (Java, BFS)
๋๋ถ๋
2660๋ฒ: ํ์ฅ๋ฝ๊ธฐ ์
๋ ฅ์ ์ฒซ์งธ ์ค์๋ ํ์์ ์๊ฐ ์๋ค. ๋จ, ํ์์ ์๋ 50๋ช
์ ๋์ง ์๋๋ค. ๋์งธ ์ค ์ดํ๋ก๋ ํ ์ค์ ๋ ๊ฐ์ ํ์๋ฒํธ๊ฐ ์๋๋ฐ, ์ด๊ฒ์ ๋ ํ์์ด ์๋ก ์น๊ตฌ์์ ๋ํ๋ธ๋ค. ํ์๋ฒํธ๋ 1๋ถํฐ www.acmicpc.net ๋ฌธ์ ๋ฅผ ์ฒ์ ๋ดค์ ๋ ์ดํด๊ฐ ๊ฐ์ง ์์์ ์ ๋ฆฌํ์ต๋๋ค. ๋ฌธ์ ์ค๋ช
์ ์ ์ด๋ ๊ฒ ํ์๊น ๐๐ ๋ฌธ์ ์ดํดํ๊ธฐ ํ์ฅ์ ์ ์๊ฐ ๊ฐ์ฅ ์ ์ ์ฌ๋์ด ๋ฉ๋๋ค. ์ ์ ๊ณ์ฐ ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. 1์ : Aํ์์ด Bํ์๊ณผ ์น๊ตฌ ๊ด๊ณ (A-B) 2์ : Aํ์์ด Bํ์๊ณผ ์น๊ตฌ ๊ด๊ณ์ด๋ฉด์, Bํ์์ ์น๊ตฌ์ธ Cํ์๊ณผ๋ ์น๊ตฌ ๊ด๊ณ (A-B-C) 3์ : Aํ์์ด Bํ์๊ณผ ์น๊ตฌ ๊ด๊ณ์ด๋ฉด์, Bํ์์ ์น๊ตฌ์ธ Cํ์๊ณผ๋ ์น๊ตฌ ๊ด๊ณ์ด๋ฉด์, Cํ์์ ์น๊ตฌ์ธ Dํ์๊ณผ๋ ์น๊ตฌ ๊ด๊ณ (A-B-C..