user-img
๋‹จ์ง€๋ฒˆํ˜ธ๋ถ™์ด๊ธฐ 1
thumbnail
[๋ฐฑ์ค€] 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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด