user-img
๊ทธ๋ž˜ํ”„ 1
thumbnail
๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฐœ๋…
1. ๊ฐœ๋…(1) What? ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋ฌด์—‡์ธ๊ฐ€์š”? ๐Ÿ’ก๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ•œ ์ •์ ์—์„œ ๋‹ค๋ฅธ ์ •์ ์œผ๋กœ ๊ฐ€๋Š” ์ตœ๋‹จ ๊ฑฐ๋ฆฌ ๋น„์šฉ์„ ๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.๋‹ค์ต์ŠคํŠธ๋ผ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์‹œ์ž‘ ์ •์  S์—์„œ ์ง,๊ฐ„์ ‘์ ์œผ๋กœ ์—ฐ๊ฒฐ๋œ ๋ชจ๋“  ์ •์ ์œผ๋กœ ๊ฐ€๋Š” ์ตœ๋‹จ ๊ฑฐ๋ฆฌ ๋น„์šฉ์„ ํ•œ ๋ฒˆ์— ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค.(2) Why? ์™œ ํ•ด๋‹น ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์จ์•ผ ํ•˜๋‚˜์š”? ๐Ÿค”๐Ÿ’ญํ•ด๋‹น ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ฒ˜์Œ ์ ‘ํ•œ๋‹ค๋ฉด ์•„๋งˆ ์ง€๊ธˆ๊นŒ์ง€ ๊ฐ€์ค‘์น˜๊ฐ€ ์—†๋Š” ๊ทธ๋ž˜ํ”„์— ๋Œ€ํ•ด์„œ ์ •์  ๊ฐ„์˜ ์ตœ๋‹จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋งŒ ์ ‘ํ•ด์™”์„ ๊ฐ€๋Šฅ์„ฑ์ด ๋†’๋‹ค. ๊ฐ€์ค‘์น˜๊ฐ€ ์—†๋Š” ๊ทธ๋ž˜ํ”„์—์„œ์˜ ์ •์  ๊ฐ„์˜ ์ตœ๋‹จ ๊ฑฐ๋ฆฌ๋Š” BFS๋ฅผ ํ™œ์šฉํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ’€๋ ธ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์ •์  ์‚ฌ์ด๋ฅผ ์ž‡๋Š” ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๊ณง ๋น„์šฉ์ž„์œผ๋กœ BFS๋ฅผ ๋Œ๋ ธ์„ ๋•Œ, ๋งŒ๋‚˜๊ธฐ๊นŒ์ง€ ์‚ฌ์šฉํ•˜๋Š” ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜๋งŒ ์„ธ๋ฉด ๋˜์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.ํ•˜์ง€๋งŒ ๊ฐ€์ค‘์น˜๊ฐ€ ์žˆ๋Š” ๊ทธ๋ž˜..
2024.10.09
์•Œ๊ณ ๋ฆฌ์ฆ˜/์•Œ๊ณ ๋ฆฌ์ฆ˜-์ด๋ก