๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

BFS2

BOJ 4179 ) ๋ถˆ! (C++) 4179๋ฒˆ: ๋ถˆ! ์ž…๋ ฅ์˜ ์ฒซ์งธ ์ค„์—๋Š” ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋œ ๋‘ ์ •์ˆ˜ R๊ณผ C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, 1 ≤ R, C ≤ 1000 ์ด๋‹ค. R์€ ๋ฏธ๋กœ ํ–‰์˜ ๊ฐœ์ˆ˜, C๋Š” ์—ด์˜ ๊ฐœ์ˆ˜์ด๋‹ค. ๋‹ค์Œ ์ž…๋ ฅ์œผ๋กœ R์ค„๋™์•ˆ ๊ฐ๊ฐ์˜ ๋ฏธ๋กœ ํ–‰์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ๊ฐ์˜ ๋ฌธ www.acmicpc.net BFS๋กœ ํ’€๋ฆฌ๋Š” ๋ฌธ์  ๋ฐ ์˜ˆ์™ธ ์ฒ˜๋ฆฌ ํ•˜๋Š” ๋ถ€๋ถ„์—์„œ ๋ฏธ์ฒ˜ ๊ณ ๋ คํ•˜์ง€ ๋ชปํ•œ ๋ถ€๋ถ„์ด ์žˆ์–ด ์ข€ ํ—ค๋งธ๋‹ค. 1. ๋ถˆ์˜ ์ด๋™๊ฒฝ๋กœ์— ๋Œ€ํ•œ ํ์™€ ์ง€ํ›ˆ์ด์˜ ์ด๋™ ๊ฒฝ๋กœ์— ๋Œ€ํ•œ ํ๋ฅผ ๊ฐ๊ฐ ๋งŒ๋“ค์–ด์ฃผ๊ณ  ์ž…๋ ฅ์„ ๋ฐ›์œผ๋ฉด์„œ ์‹œ์ž‘์ ๋“ค์„ ๊ฐ ํ์— ์ž…๋ ฅํ•ด์ค€๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ง€ํ›ˆ์ด์˜ ์ด๋™ ์‹œ๊ฐ„์„ ์ฒดํฌํ•  ๋ฐฐ์—ด(dist)๊ณผ ๋ถˆ์˜ ์ด๋™ ์‹œ๊ฐ„์„ ์ฒดํฌํ•  ๋ฐฐ์—ด(burn)์— ์ด๋™ ๊ฐ€๋Šฅํ•œ ์ขŒํ‘œ๋ฅผ -1๋กœ ์ฒดํฌํ•ด์ค€๋‹ค. (๋”ฐ๋กœ ์ฒดํฌํ•˜์ง€ ์•Š์€ ์ขŒํ‘œ๋Š” 0์œผ๋กœ ์ดˆ๊ธฐํ™” ๋˜์–ด ์žˆ์œผ๋ฏ€๋กœ ์ถ”ํ›„ ๋ฐฉ๋ฌธ์—ฌ๋ถ€ ์ฒดํฌ ์‹œ ํ•ด๋‹น ์ขŒํ‘œ๊ฐ€ .. 2021. 7. 28.
BOJ 5980 ) Corn Maze 5980๋ฒˆ: Corn Maze This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featured several gravity-powered teleporter slides, which cause cows to teleport instantly from one point in the maze to another. The slides work in both www.acmicpc.net ํ…”๋ ˆํฌํŠธ๊ฐ€ ์žˆ๋Š” ๋ฏธ๋กœ๋ฅผ ํƒˆ์ถœํ•ด์•ผ ํ•œ๋‹ค. BFS๋ฌธ์ œ์ธ๋ฐ ํ…”๋ ˆํฌํŠธ๋ฅผ ๋ฐŸ๋Š” ๊ณ„์‚ฐ์„ ๊ณ ๋ คํ•˜๋Š”๊ฒŒ ์ข€ ์–ด๋ ค์› ๋‹ค. ์ผ๋‹จ ์ตœ๋‹จ๊ฒฝ๋กœ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋ผ์„œ ๊ฐ™์€ ๊ธธ์„ ๋‘๋ฒˆ ๊ฑฐ์น˜๋ฉด ๋ฌด์กฐ๊ฑด ๊ฑฐ๋ฆฌ๊ฐ€ ์ฆ๊ฐ€ํ•ด์„œ visited.. 2020. 9. 20.
๋ฐ˜์‘ํ˜•

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