๋ฒ•์› ๋ Œํ„ฐ์นด ํŠน๊ฐ€

๋ฒ•์›์˜ ๋ Œํ„ฐ์นด ํšŒ์‚ฌ ๊ฒ€์ƒ‰ ๋ฐ ๋น„๊ต

๋ Œํ„ฐ์นด ํšŒ์‚ฌ๋ฅผ ๋น„๊ตํ•˜๊ณ  ์ €๋ ดํ•˜๊ฒŒ ์˜ˆ์•ฝํ•˜์„ธ์š”.

์ง€๊ธˆ ํšŒ์›๊ฐ€์ž…์ƒˆ ์ฐฝ์—์„œ ์—ด๋ฆผํ•˜๊ณ  ์—„์„ ๋œ ํ˜ธํ…”์„ 10% ์ถ”๊ฐ€ ํ• ์ธ๋ฐ›์œผ์„ธ์š”.

๋Œ€๋ถ€๋ถ„์˜ ๋ Œํ„ฐ์นด ์ƒํ’ˆ์˜ ๊ฒฝ์šฐ ์œ„์•ฝ๊ธˆ ์—†์ด ์ทจ์†Œ๊ฐ€ ๊ฐ€๋Šฅํ•ด ์œ ์—ฐํ•˜๊ฒŒ ์—ฌํ–‰ํ•˜์‹ค ์ˆ˜ ์žˆ์–ด์š”.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ(FAQ)

๋ฒ•์› ๊ทผ์ฒ˜์˜ ๋ Œํ„ฐ์นด ์š”๊ธˆ์€ ์–ผ๋งˆ์ธ๊ฐ€์š”?
ํœด๊ฐ€ ๋‚ ์งœ, ํ”ฝ์—… ๋ฐ ๋ฐ˜๋‚ฉ ์ง€์ ์„ ์ž…๋ ฅํ•˜์—ฌ ๋ฒ•์› ๊ทผ์ฒ˜์— ์žˆ๋Š” ์˜ ์ €๋ ดํ•œ ๋ Œํ„ฐ์นด ๊ฒ€์ƒ‰์„ ์‹œ์ž‘ํ•ด ๋ณด์„ธ์š”. ์ด๋Š” ์ด ์ตœ๊ณ  ๋ช…์†Œ ์ฃผ๋ณ€์—์„œ ์ฐจ๋Ÿ‰์„ ์ด์šฉํ•˜๋Š” ๊ฒฝ์ œ์ ์ธ ๋ฐฉ๋ฒ•์ด์ง€๋งŒ, ๋น„์šฉ์— ์˜ํ–ฅ์„ ์ฃผ๋Š” ์š”์ธ์ด ๋ช‡ ๊ฐ€์ง€ ์žˆ์–ด์š”. ์—ฌํ–‰ ๋‚ ์งœ๋Š” ๊ทธ์ค‘ ํ•˜๋‚˜์— ๋ถˆ๊ณผํ•ด์š”. ์˜ˆ์‚ฐ์ด ์–ผ๋งˆ๋“ , ์›ํ•˜๋Š” ์ฐจ๋Ÿ‰ ์œ ํ˜•์ด ๋ฌด์—‡์ด๋“  ์ต์Šคํ”ผ๋””์•„์—์„œ๋Š” ์—ฌ๋Ÿฌ ๋ Œํ„ฐ์นด ํšŒ์‚ฌ์˜ ํŠน๋ณ„ ํ˜œํƒ์„ ์ œ๊ณตํ•˜๋ฏ€๋กœ ๋” ์ €๋ ดํ•œ ๊ฐ€๊ฒฉ์œผ๋กœ ๋– ๋‚  ์ˆ˜ ์žˆ์–ด์š”.
๋ฒ•์› ๊ทผ์ฒ˜์˜ ์ฃผ์ฐจ ์š”๊ธˆ์€ ์–ผ๋งˆ์ธ๊ฐ€์š”?
๋ช…์†Œ์˜ ๊ณต์‹ ์›น์‚ฌ์ดํŠธ์—์„œ ๋ฒ•์›์˜ ์ฃผ์ฐจ ์˜ต์…˜์„ ์•Œ์•„๋ณด์„ธ์š”. ์ฃผ์ฐจ ์•ฑ์€ ํ•ด์™ธ์—์„œ ๋ Œํ„ฐ์นด๋ฅผ ๋Œ€์—ฌํ•  ๋•Œ ์‚ฌ์šฉํ•˜๊ธฐ ์ข‹์€ ๋„๊ตฌ๊ฐ€ ๋  ์ˆ˜ ์žˆ์–ด์š”. ๋ฒ•์›์—์„œ ๋ฌด๋ฃŒ ์ฃผ์ฐจ๊ฐ€ ๊ฐ€๋Šฅํ•œ์ง€ ๋˜๋Š” ์‚ฌ์ „์— ๊ตฌ์—ญ์„ ์˜ˆ์•ฝํ•˜์—ฌ ๋„์ฐฉ ์‹œ ์‹œ๊ฐ„์„ ์ ˆ์•ฝํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•ด ๋ณด์„ธ์š”.
๋ฒ•์› ๊ทผ์ฒ˜์— ์ „๊ธฐ์ฐจ ์ถฉ์ „์†Œ๊ฐ€ ์žˆ๋‚˜์š”?
์ „๊ธฐ์ฐจ ์ถฉ์ „์†Œ๊ฐ€ ์ ์  ๋” ๋งŽ์ด ์ƒ๊ธฐ๊ณ  ์žˆ์œผ๋‹ˆ ๋ฒ•์› ์ฃผ๋ณ€ ์˜ต์…˜์— ๋Œ€ํ•œ ์ •ํ™•ํ•œ ์ •๋ณด๋ฅผ ์˜จ๋ผ์ธ์œผ๋กœ ํ™•์ธํ•ด ๋ณด์„ธ์š”. ๊ทผ์ฒ˜ ์‹œ์„ค๋กœ ๊ธธ์•ˆ๋‚ด๋ฅผ ํ•˜๋Š” ์•ฑ๋„ ๋งŽ์•„์š”. ์ต์Šคํ”ผ๋””์•„๊ฐ€ ์ „๊ธฐ์ฐจ ์ถฉ์ „์†Œ๊ฐ€ ์žˆ๋Š” ํ˜ธํ…”์„ ์ฐพ์„ ์ˆ˜ ์žˆ๋„๋ก ๋„์™€๋“œ๋ฆฌ๋ฏ€๋กœ ํŽธ์•ˆํ•œ ๋ฐค์„ ๋ณด๋‚ธ ํ›„ ๋ฐฐํ„ฐ๋ฆฌ๊ฐ€ ์™„์ถฉ๋œ ์ฐจ๋Ÿ‰์œผ๋กœ ๊ธธ์„ ๋‚˜์„ค ์ˆ˜ ์žˆ์–ด์š”.
๋ฒ•์›์—์„œ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ณตํ•ญ์€ ์–ด๋””์ธ๊ฐ€์š”?
๋ฒ•์›์—์„œ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ฃผ์š” ๊ณตํ•ญ์€ ๋ฒจํŒŒ์ŠคํŠธ (BFS-๋ฒจํŒŒ์ŠคํŠธ ๊ตญ์ œ๊ณตํ•ญ)์ž…๋‹ˆ๋‹ค. ๋ถ๋™์ชฝ์œผ๋กœ ๋Œ€๋žต 45km ๊ฑฐ๋ฆฌ์— ์žˆ์–ด์š”. ํ˜ธํ…” ๊ทผ์ฒ˜, ๋„์‹œ ์ค‘์‹ฌ ๋˜๋Š” ๊ณตํ•ญ์—์„œ ๋ Œํ„ฐ์นด๋ฅผ ๋Œ€์—ฌํ•˜๋Š”์ง€์— ์ƒ๊ด€์—†์ด ์›ํ•˜๋Š” ์ผ์ •์— ๋”ฐ๋ผ ์•„๋งˆ ๋ช…์†Œ๋ฅผ ๋“ค๋Ÿฌ๋ณผ ์ˆ˜ ์žˆ์–ด์š”.
๋ฒ•์›์˜ ๊ฐœ์žฅ ์‹œ๊ฐ„๊ณผ ํ์žฅ ์‹œ๊ฐ„์€ ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”?
๋ฒ•์›์˜ ์ตœ์‹  ๊ฐœ์žฅ ์‹œ๊ฐ„๊ณผ ํ์žฅ ์‹œ๊ฐ„์€ ๊ณต์‹ ์›น์‚ฌ์ดํŠธ์—์„œ ํ™•์ธํ•˜์„ธ์š”. ํ•˜๋ฃจ๋ฅผ ์•Œ์ฐจ๊ฒŒ ๋ณด๋‚ด๋ ค๊ณ  ํ•˜๋“ , ํœด๊ฐ€ ์ค‘์— ๋‹ฌ์ฝคํ•œ ๋Šฆ์ž ์„ ์ฆ๊ธฐ๋“  ์ƒ๊ด€์—†์ด ๋ฐฉ๋ฌธํ•˜๋ ค๋Š” ๋ช…์†Œ์˜ ์šด์˜ ์‹œ๊ฐ„์„ ์•Œ๋ฉด ํœด๊ฐ€๋ฅผ ์ฆ๊ฒ๊ฒŒ ๋ณด๋‚ด๋Š” ๋ฐ ๋„์›€์ด ๋ผ์š”.
๋ฒ•์› ๋ฐฉ๋ฌธ์„ ์œ„ํ•ด ์ต์Šคํ”ผ๋””์•„์—์„œ ๋ Œํ„ฐ์นด๋ฅผ ๋Œ€์—ฌํ•ด์•ผ ํ•˜๋Š” ์ด์œ ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?
์ต์Šคํ”ผ๋””์•„์—์„œ ์ฐจ๋Ÿ‰์„ ๋Œ€์—ฌํ•˜๋ฉด ๋ฉ‹์ง„ ์ƒํ’ˆ์„ ์ฐพ์•˜๋‹ค๋Š” ๋งŒ์กฑ๊ฐ์„ ์•ˆ๊ณ  ํœด๊ฐ€๋ฅผ ์‹œ์ž‘ํ•  ์ˆ˜ ์žˆ์–ด์š”. ์ €ํฌ๋Š” ๊ฐ€์žฅ ์ธ๊ธฐ ์žˆ๋Š” ๋ Œํ„ฐ์นด ๊ณต๊ธ‰์—…์ฒด์™€ ์ œํœดํ•˜์—ฌ ๊ฐ€์žฅ ์ €๋ ดํ•œ ์š”๊ธˆ๊ณผ ์„ ๋ณ„๋œ ์ฐจ๋Ÿ‰ ๋“ฑ๊ธ‰์„ ์ œ๊ณตํ•ด์š”. ๋ฒ•์›์—์„œ ๋ Œํ„ฐ์นด ์˜ˆ์•ฝ์„ ์ทจ์†Œํ•˜๊ณ  ์‹ถ์œผ์‹ ๊ฐ€์š”? ๋งค์šฐ ๊ฐ„๋‹จํ•ด์š”. ๋Œ€๋ถ€๋ถ„์˜ ํšŒ์‚ฌ์—์„œ ์ˆ˜์ˆ˜๋ฃŒ ์—†์ด ์ทจ์†Œํ•  ์ˆ˜ ์žˆ์–ด์š”.