๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ฐฑ์ค€ ๋ถˆ1

[๋ฌธ์ œํ’€์ด] ๋ฐฑ์ค€ 5427 ๋ถˆ ๐Ÿ›Ž๏ธ ๋ฌธ์ œ  ๐Ÿ“ข ํ‹€๋ฆฐ ์ด์œ ๋ถˆ์ด ํผ์ง€๋Š” ๊ฐ„๊ฒฉ๊ณผ ์ƒ๊ทผ์ด๊ฐ€ ์›€์ง์ด๋Š” ๊ฐ„๊ฒฉ์ด ๊ฐ™์œผ๋ ค๋ฉด BFS๋ฅผ ๋Œ๋ฆด ๋•Œ ๋ถˆ์ด ๊ฐˆ ๊ณณ์„ ํƒ์ƒ‰ํ•˜๊ณ  que์— ๋„ฃ๋Š” depth์™€ ์ƒ๊ทผ์ด๊ฐ€ ์ด๋™ํ•˜๋Š” depth๊ฐ€ ๊ฐ™์•„์•ผ ํ•œ๋‹ค.๊ทธ ๋ถ€๋ถ„์„ ๊ตฌํ˜„ํ•˜์ง€ ๋ชปํ•ด์„œ ๊ณ„์† ๋ชจ๋“  ๋ฌธ์ œ๊ฐ€ "IMPOSSIBLE"์ด ๋‚˜์™”๋‹ค. ๐Ÿ˜€ ์ œ๋Œ€๋กœ ๋œ ์ฝ”๋“œ์ œ๋Œ€๋กœ ๋ฌธ์ œ๋ฅผ ํ’€๋ ค๋ฉด ๋ถˆ์„ ๋„ฃ๋Š” ํ ์‚ฌ์ด์ฆˆ๋งŒํผ๋งŒ ๋‹ค์Œ ์ขŒํ‘œ๋ฅผ ํƒ์ƒ‰ํ•˜๊ณ  ์ƒ๊ทผ์ด๋„ ์ƒ๊ทผ์ด์˜ ํ ์‚ฌ์ด์ฆˆ๋งŒํผ๋งŒ ๋‹ค์Œ ์ขŒํ‘œ๋ฅผ ํƒ์ƒ‰ํ•˜๊ณ  ์ด๋™์‹œ์ผœ์ฃผ์–ด ๋‘˜์ด ์›€์ง์ด๋Š” ๊ฐ„๊ฒฉ์„ ๋งž์ถฐ์ค˜์•ผ ํ•œ๋‹ค.์ฃผ์š” ์ฝ”๋“œ while (!sangQ.isEmpty()){ int firesize = fireQ.size(); int sangsize = sangQ.size(); for (int i = 0; i โš ๏ธ for๋ฌธ์— ํ์˜ size๋ฅผ.. 2025. 2. 14.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”