Jeon Soo Min
[๋ฐฑ์ค] 2667_๋จ์ง๋ฒํธ ๋ถ์ด๊ธฐ java ์ฌ์ด ํ์ด!
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ์ค๋ช
2. ์ ๊ทผ ๋ฐฉ์KEY WORD: BFS2์ฐจ์ ๋ฐฐ์ด์ ๊ฐ์ ๋ด๋๋ค.๋ฒํธ ๋ณ๋ก ์๋ฏธ๊ฐ ์๋ค. (0 = ๋ฒฝ, 1 = ๋ฏธ๋ฐฉ๋ฌธํ ์ํํธ ๋จ์ง, 2 = ๋ฐฉ๋ฌธํ ๋จ์ง)(1) 2์ฐจ์ ๋ฐฐ์ด์ ์ํํ๋ค๊ฐ ๊ฐ == 1์ธ ๊ฒ์ ๋ง๋๋ฉด, ํด๋น ๊ฐ์ ์์์ผ๋ก BFS๋ฅผ ๋๋ฆฐ๋ค. ํ์ฌ ๊ฐ์ ์ฌ๋ฐฉ์ ํ์ํ๋ค. ์ฌ๋ฐฉ์ ๊ฐ ์ค 1์ธ ๊ฐ์ด ์์ผ๋ฉด ํ์ ๋ฃ๊ณ , ํด๋น ์์น์ ๊ฐ์ 2๋ก ๋ฐ๊พผ๋ค. ํ๊ฐ ๋น ๋ ๊น์ง (๋ ์ด์ ์ฌ๋ฐฉ ํ์์ ํด๋ ๊ฐ = 1์ด ์ ๋์ฌ ๋ ๊น์ง) ๋ฐ๋ณตํ๋ค.(2) 1๋ฒ์ ์ฒซ ์กฐํ์์ ๋ง๋ ์ํํธ์ ์ํํธ ๋จ์ง ์ ์ฒด๋ฅผ ํ๋ฒ์ ๋ณด๋ ๊ฒ์ด๋ค. ๋ฐ๋ผ์ 1๋ฒ์ ๋ฐ๋ณต ํ์๊ฐ ๊ณง ์ํํธ์ ๊ฐ์์ด๋ค.(3) ์ํํธ ๋จ์ง๋ฅผ ๋จ์ง๋ด ์ํํธ์ ๊ฐ์์ ๋ฐ๋ผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ค. 3. ์ฝ๋ ๋ถ์import java.i..
2024.08.06
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด