[BOJ] 18352 ํน์ ๊ฑฐ๋ฆฌ์ ๋์ ์ฐพ๊ธฐ - Java
โจ ๊ทธ๋ํ ํ์ โจ BFS, ๋ค์ต์คํธ๋ผ โ ์ต๋จ ๊ฒฝ๋ก ์ฐพ๊ธฐ https://www.acmicpc.net/problem/18352 18352๋ฒ: ํน์ ๊ฑฐ๋ฆฌ์ ๋์ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ ๋์์ ๊ฐ์ N, ๋๋ก์ ๊ฐ์ M, ๊ฑฐ๋ฆฌ ์ ๋ณด K, ์ถ๋ฐ ๋์์ ๋ฒํธ X๊ฐ ์ฃผ์ด์ง๋ค. (2 โค N โค 300,000, 1 โค M โค 1,000,000, 1 โค K โค 300,000, 1 โค X โค N) ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฑธ์ณ์ ๋ ๊ฐ www.acmicpc.net ๐ ๊ณ ๋ คํด์ผํ ์ ์ถ๋ฐ ๋์์ ๋ํ ์ ๋ณด๊ฐ ์กด์ฌํ๋ค. ์ต๋จ ๊ฑฐ๋ฆฌ์ ๋ํ ์ ๋ณด๊ฐ ์กด์ฌํ๋ค. โ ํด๋นํ๋ ์ต๋จ ๊ฑฐ๋ฆฌ์ธ ๋์๋ฅผ ์ฐพ์ผ๋ฉด ๋๋ค. ํ๋์ ๋์์์ ๋ค๋ฅธ ๋ชจ๋ ๋์๊น์ง์ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํด์ผํ๊ธฐ ๋๋ฌธ์ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ๋ค. ๋์๊ฐ์ ๊ฑฐ๋ฆฌ๊ฐ ๋ชจ๋ 1์ด๊ธฐ ๋๋ฌธ..