ํŒฐ๋ฆฌ์Šค ๋””๋ฉ”์Šค๋„ค ๋ Œํ„ฐ์นด ํŠน๊ฐ€

ํŒฐ๋ฆฌ์Šค ๋””๋ฉ”์Šค๋„ค์˜ ๋ Œํ„ฐ์นด ํšŒ์‚ฌ ๊ฒ€์ƒ‰ ๋ฐ ๋น„๊ต

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

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

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

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

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