ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

728x90
๋ฐ˜์‘ํ˜•
์ธ์ƒ์€ ๊ฒฝํ—˜์ด๋ผ๋Š” ๋ง๊ณผ ๊ฐ™์ด, ์ทจ์—… ์ค€๋น„ ๋˜ํ•œ ๊ฒฝํ—˜์ด ๋งŒ๋“ค์–ด ๋‚ด๋Š” ๊ฒฐ๊ณผ ๊ฐ™๋‹ค. ๋” ์ข‹์€ ๊ธฐ์—…, ๋” ์ข‹์€ ์—ฐ๋ด‰, ๋” ์ข‹์€ ๋ณต์ง€๋ฅผ ๋ฐ”๋ผ๊ธฐ ์ „์— ์‹ ์ž… ๊ฐœ๋ฐœ์ž๋กœ์„œ ์‹ค๋ฌด์— ํ•„์š”ํ•œ ๊ฒฝํ—˜๋“ค์„ ์Œ“์•„๊ฐ€๋Š” ๊ฒƒ์ด ์ข‹๋‹ค๊ณ  ์ƒ๊ฐํ•˜๊ณ , ๋‚˜๋Š” ์•ˆ๋žฉ ์ตœ์ข… ํ•ฉ๊ฒฉ์„ ๋์œผ๋กœ ์ทจ์—… ํ™œ๋™์„ ๋ฉˆ์ถ”์—ˆ๋‹ค. ์ƒ๋ฐ˜๊ธฐ์™€ ๋‹ฌ๋ผ์ง„ ์ ์ด ์žˆ๋‹ค๋ฉด ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ๋ฅ ์ด ์˜ฌ๋ผ๊ฐ”๋‹ค๋Š” ๊ฒƒ๊ณผ, ์–ด๋–ค ์‹์œผ๋กœ ๋‚˜์˜ ๊ฒฝํ—˜์„ ๋…น์—ฌ๋‚ด๋ฉด ์ข‹์€์ง€์— ๋Œ€ํ•œ ๊ฐ์ด ์ƒ๊ฒผ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ๋‚˜์ค‘์— ์ด ๊ธ€์„ ๋ณด๋Š” ๋‚˜์—๊ฒŒ๋„ ๋„์›€์ด ๋˜๊ณ , ๋‹ค๋ฅธ ๋ˆ„๊ตฐ๊ฐ€์—๊ฒŒ๋„ ๋„์›€์ด ๋˜์ง€ ์•Š์„๊นŒ๋ผ๋Š” ์ƒ๊ฐ์„ ํ•˜๋ฉฐ ํšŒ๊ณ ํ•ด๋ณด๊ณ ์ž ํ•œ๋‹ค.

 

์„œ๋ฅ˜ ์ž‘์„ฑ, ์–ด๋–ค ๊ธฐ์—…์„ ํ†ต๊ณผํ–ˆ๋‚˜?

์ƒ๋ฐ˜๊ธฐ ๊ฒฐ๊ณผ๋Š”?

์ง€์›์ž(ํญํƒ„) ๋ฐ›์•„๋ผ!

 ์ƒ๋ฐ˜๊ธฐ์— ์„œ๋ฅ˜ ์ž‘์„ฑ์„ ํ•  ๋•Œ๋Š” ๋งˆ์Œ์ด ๊ธ‰ํ•˜๊ธฐ์— ๊ธฐ์—…์ด ์›ํ•˜๋Š” ์ž์†Œ์„œ๋ณด๋‹ค๋Š” ์–ผ๊ธฐ์„ค๊ธฐ ๋ง์„ ๋งž์ถ”์–ด ์ž‘์„ฑํ•˜๊ธฐ ๊ธ‰๊ธ‰ํ•˜์˜€๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ๋ˆ„๊ฐ€ ๋ด๋„ ์ž์†Œ์„œ๋ฅผ ๋งŽ์ด ์จ๋ณด์ง€ ์•Š์€ ํ‹ฐ๋ฅผ ํŒํŒ ๋‚ด๋ฉฐ ์œ„์˜ ์ •ํฌ๋ ›๊ณผ ๊ฐ™์ด ๋‚˜๋ฅผ ๋˜์ ธ๋ฒ„๋ฆฌ๋Š” ๊ฒƒ๊ณผ ๊ฐ™์•˜๋‹ค. ๊ทธ ๊ฒฐ๊ณผ๋Š” ์˜ˆ์ƒํ•  ์ˆ˜ ์žˆ๋“ฏ์ด... ์•„์ฃผ ์ฐธ๋‹ดํ–ˆ๋‹ค. ์œ„์˜ ์ •ํฌ๋ ›๊ณผ ๊ฐ™์ด... `์ž˜ ์ค€๋น„๋œ ์ง€์›์ž๊ฐ€ ๊ฐ‘๋‹ˆ๋‹ค!`๊ฐ€ ์•„๋‹Œ `ํญํƒ„ ๋ฐ›์•„๋ผ!`์™€ ๊ฐ™์•˜๋˜ ์ˆ˜์ค€์ด์—ˆ๋‹ค.๐Ÿ˜‚

 

  • ์‚ผ์„ฑ์ „์ž DS : ์„œ๋ฅ˜ ํƒˆ
  • SK C&C : ์„œ๋ฅ˜ ํƒˆ
  • KT : ์„œ๋ฅ˜ ํƒˆ
  • LG : ์„œ๋ฅ˜ ํƒˆ

 ๋Œ€๊ธฐ์—…์€ `์ €๊ธฐ์š”?` ํ•˜์ž๋งˆ์ž `๋ญ์•ผ ์ด๊ฑฐ?`ํ•˜๊ณ  ๋ฌธ์„ ๋‹ซ๊ณ  ๋ฌธ์ „๋ฐ•๋Œ€๋‹นํ•ด๋ฒ„๋ฆฌ๊ณ  ๋ง์•˜๋‹ค. ์ขŒ์ ˆ๊ฐ์„ ๋Š๋ผ๋ฉฐ, ์ŠคํŽ™์ด ๋ฌธ์ œ์ธ๊ฐ€ ์ƒ๊ฐํ•˜๋‹ค๊ฐ€ ์ž์†Œ์„œ ์ž์ฒด๊ฐ€ ๋ฌธ์ œ๋ผ๋Š” ๊ฒƒ์„ ๊นจ๋‹ฌ์•˜๋‹ค. ์ƒ๋ฐ˜๊ธฐ๊ฐ€ ๋๋‚˜๊ฐˆ ๋ฌด๋ ต `NBP`, `ํ˜„๋Œ€ ์˜คํ† ์—๋ฒ„`์— ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ์„ ํ•  ์ˆ˜ ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. (์ด๋•Œ๋ถ€ํ„ฐ ๋‚˜์˜ ์ž์†Œ์„œ๊ฐ€ ๋‚˜๋ฅผ ์ž˜ ์–ดํ•„ํ•  ์ˆ˜ ์žˆ๋Š” ์ž์†Œ์„œ๋กœ ๋ณ€ํ™”ํ•œ ๋ฌด๋ ต์ธ ๊ฒƒ ๊ฐ™๋‹ค.)

 

ํ•˜๋ฐ˜๊ธฐ ๊ฒฐ๊ณผ๋Š”?

  • ์‚ผ์„ฑ์ „์ž DS : ์ฝ”ํ…Œ ํƒˆ
  • SK C&C : ์ข…ํ•ฉ ๋ฉด์ ‘ ํƒˆ
    • 1, 2์ฐจ ๋ฉด์ ‘์„ ์›๋ฐ์ด์— ๋ณด๋Š” ๋ฉด์ ‘์ด์—ˆ๋‹ค. 
    • ํšŒ์‚ฌ์— ์žˆ๋Š๋ผ ๋ฉด์ ‘์„ ๊ฐ€์ง€ ๋ชปํ–ˆ๋‹ค.๐Ÿ˜ข
  • KT : 1์ฐจ ๋ฉด์ ‘ ํƒˆ
  • LG ์œ ํ”Œ๋Ÿฌ์Šค : ๋ฉด์ ‘ ํƒˆ

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

 

 ๋˜ํ•œ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์— ์ฑŒ๋ฆฐ์ง€๋ฅผ ํ†ตํ•ด ์›ํ•˜๋Š” ๊ธฐ์—…์— 5๊ฐœ์— ์ด๋ ฅ์„œ๋ฅผ ๋™์‹œ์— ๋ณด๋‚ผ ์ˆ˜ ์žˆ์—ˆ๋˜๊ฒŒ ์žˆ์—ˆ๋Š”๋ฐ, ๋ฑ…ํฌ ์ƒ๋Ÿฌ๋“œ, ๊ฐ€๋น„์•„ ๋“ฑ๊ณผ ๊ฐ™์€ ๊ดœ์ฐฎ์€ ๊ธฐ์—…๋“ค๋„ ์žˆ์—ˆ์ง€๋งŒ ๋ฉด์ ‘์— ์ฐธ์—ฌํ•˜์ง„ ์•Š์•˜๋‹ค.

 

 

์–ด๋–ค ๊ฒฝํ—˜๋“ค์„ ์ž์†Œ์„œ์— ์ผ๋Š”๊ฐ€?

์Œ... ๋Šฅ๋ ฅ์€ ์•Œ๊ฒ ๋Š”๋ฐ... ํ˜‘์—…์€ ๊ฐ€๋Šฅํ•œ๊ฐ€?

 ์–ด๋–ค ๊ธฐ์—…์ด๋˜, ๋Šฅ๋ ฅ์ด ๋งค์šฐ ๋›ฐ์–ด๋‚˜๊ณ  `ํ˜‘์—…`์ด ์•ˆ ๋˜๋Š” ์‚ฌ๋žŒ๋ณด๋‹ค๋Š” ๋Šฅ๋ ฅ์ด ์–ด๋Š ์ •๋„ ์žˆ๊ณ  ์›๋งŒํ•œ `ํ˜‘์—…`์ด ๊ฐ€๋Šฅํ•œ ์‚ฌ๋žŒ์„ ์„ ํ˜ธํ•  ๊ฒƒ์ด๋‹ค. ๋”ฐ๋ผ์„œ ๋Œ€๋ถ€๋ถ„์˜ ๊ธฐ์—…๋“ค์ด `ํ˜‘์—…`์— ๋Œ€ํ•œ ๊ฒฝํ—˜์„ ๋ฌป๋Š” ์งˆ๋ฌธ์„ ํ•œ๋‹ค. ๋‹คํ–‰ํžˆ๋„ ๋‚˜์—๊ฒ ์ง๋ฌด์™€ ๊ด€๋ จ๋œ ํ˜‘์—… ๊ฒฝํ—˜๊ณผ ์ง๋ฌด์™€ ๊ด€๋ จ๋˜์ง€ ์•Š์€ ํ˜‘์—… ๊ฒฝํ—˜์ด ์žˆ์–ด, ์ƒํ™ฉ์— ๋”ฐ๋ผ ์ ์ ˆํžˆ ํ•ด๋‹น ๊ฒฝํ—˜์„ ํ™œ์šฉํ•˜์˜€๋‹ค.

 

 ์˜ˆ๋ฅผ ๋“ค์–ด ์ง๋ฌด ์™ธ ์ ์ธ ํ˜‘์—… ๊ฒฝํ—˜์€ ๋™์•„๋ฆฌ, ๊ต๋‚ด์™ธ ํ™œ๋™ ๋“ฑ์ด ์žˆ์„ ์ˆ˜ ์žˆ๊ณ , ์ง๋ฌด์™€ ๊ด€๋ จ๋œ ๊ฒฝํ—˜์œผ๋กœ๋Š” ๊ณต๋ชจ์ „, ํ•™์ˆ  ๋™์•„๋ฆฌ ๋“ฑ์ด ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค.

 

์Œ... ํ˜‘์—…๋„ ์•Œ๊ฒ ๋Š”๋ฐ... ์„ฑ๊ฒฉ์ด๋‚˜ ์ธ์„ฑ์€ ์–ด๋–ค๊ฐ€?

 ์ด ๋ฌธํ•ญ์ด ๊ฐ€์žฅ ์–ด๋ ค์› ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ๋ฉด์ ‘ ์งˆ๋ฌธ์—์„œ๋„ `์„ฑ๊ฒฉ ์žฅ๋‹จ์ ์„ ๋งํ•ด๋ณด์„ธ์š”` ํ•˜๋ฉด ์ˆจ์ด ํ„ฑ ๋ง‰ํžŒ๋‹ค. ์ด ๋ถ€๋ถ„์€ ์ง๋ฌด์— ๋”ฐ๋ผ ์™ธํ–ฅ์ ์ด์–ด์•ผ ํ•˜๋Š”์ง€, ํ˜น์€ ์นœํ™”๋ ฅ์ด ํ•„์š”ํ•œ์ง€ ์›๋งŒํ•œ ์ธ๊ฐ„๊ด€๊ณ„๊ฐ€ ํ•„์š”ํ•œ์ง€์— ๋”ฐ๋ผ ์ž์‹ ์˜ ์„ฑํ–ฅ์„ ๋…น์—ฌ๋‚ด์•ผ ํ•˜๋Š” ๊ฒƒ ๊ฐ™๋‹ค. ๋‚˜๋Š” ์œ„์™€ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ์นœํ™”๋ ฅ์ด ์ข‹๊ณ , ์ ์‘์„ ์ž˜ํ•˜๋Š” ํŽธ์ด์–ด์„œ ํ˜‘์—…์— ์„ฑ๊ณผ๋ฅผ ์˜ฌ๋ฆด ์ˆ˜ ์žˆ์„ ๋ฟ ์•„๋‹ˆ๋ผ ์ ์‘ ์‹œ๊ฐ„ ๋‹จ์ถ•์„ ํ†ตํ•ด ๊ฒฐ๊ณผ ๋„์ถœ ์‹œ๊ฐ„์„ ์•ž ๋‹น๊ธธ ์ˆ˜ ์žˆ๋‹ค๊ณ  ์–ดํ•„ํ–ˆ๋‹ค.

 

๊ณตํ†ต์ ์ธ ์ €๋Ÿฐ ์งˆ๋ฌธ ๋ง๊ณ ... ๊ทธ๋Ÿผ ์ง๋ฌด์ ์ธ ๊ฑด ์–ด๋–ค๊ฐ€?

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

 

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, ์–ด๋Š ์ •๋„๊นŒ์ง€ ํ†ต๊ณผํ•˜๋Š”๊ฐ€?

 ํ•™๋ถ€ ๊ณผ์ • ๋•Œ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜๋„ ๋งŽ์ด ํ’€๊ณ , ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋„ ์ด๋ฆฌ์ €๋ฆฌ ํ’€์–ด์„œ ๊ฐ๋„ ์žˆ์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ์‚ฌ๋žŒ์€ ๋ง๊ฐ์˜ ๋™๋ฌผ์ด๋ผ ํ•˜์ง€ ์•Š๋Š”๊ฐ€... ์„ธ์›”์ด ์•ผ์†ํ•˜๊ฒŒ๋„ 2๋…„๊ฐ„์˜ ์„์‚ฌ ์ƒํ™œ์„ ๋๋งˆ์น˜๊ณ  ๋‚˜์˜ค๋‹ˆ, ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ๋Œ€ํ•œ ๊ฐ์ด ๋˜‘ ๋–จ์–ด์ ธ ๋ฒ„๋ ธ๋‹ค.

 

 ์ƒ๋ฐ˜๊ธฐ์—๋Š” ๊ธ‰ํ•œ ๋งˆ์Œ์— `ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค`์˜ ํ•ต์‹ฌ ๋ฌธ์ œ๋“ค๋งŒ ์™์™ ํ’€๋‹ค๊ฐ€, ์ด๋Œ€๋ก  ์•ˆ ๋˜๊ฒ ๋‹ค ์‹ถ์–ด 6์›”๋ถ€ํ„ฐ๋Š” `๋ฐฑ์ค€`์„ ํ’€๊ธฐ ์‹œ์ž‘ํ•˜๋ฉฐ ๋ธ”๋กœ๊ทธ์— ํ’€์ด๋ฅผ ํ•˜๋‚˜, ๋‘˜ ์˜ฌ๋ฆฌ๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. 3๊ฐœ์›” ์ •๋„ ๊พธ์ค€ํ•˜๊ฒŒ ๊ฐ์„ ์˜ฌ๋ฆฐ ๋•๋ถ„์— `๋„ค์ด๋ฒ„`, `์นด์นด์˜ค`๋ฅผ ์ œ์™ธํ•˜๊ณ  ์–ด๋Š ์ •๋„์˜ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋Š” ํ†ต๊ณผํ•  ์‹ค๋ ฅ์„ ๊ฐ–์ถ”๊ฒŒ ๋œ ๊ฒƒ ๊ฐ™๋‹ค.

 

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ค€๋น„ ๊ธฐ๊ฐ„ ์–ด๋Š ์ •๋„๊ฐ€ ์ ํ•ฉํ•œ๊ฐ€?

 ์–ด๋Š ๊ธฐ์—…์ด๋˜, ์ž์‹  ์žˆ๊ฒŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ํ†ต๊ณผํ•˜๋ ค๋ฉด ๋ฌธ์ œ๋ฅผ ๋ณด์ž๋งˆ์ž ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ƒ๊ฐ์ด ๋จธ๋ฆฌ์— ์Šค์ณ์•ผ ํ•œ๋‹ค. "์•„ ์ด๊ฑฐ `BFS - ์™„์ „ ํƒ์ƒ‰`, `DFS - ์ˆœ์—ด, ์กฐํ•ฉ`, `DP`, `์‹œ๋ฎฌ๋ ˆ์ด์…˜`์ด๋„ค"๋ผ๋Š” ๋Š๋‚Œ์ด ํŒŒ๋ฐ”๋ฐ• ์™€์•ผ ๋œ๋‹ค. ๋” ๋‚˜์•„๊ฐ€ ๋ฌธ์ž์—ด ํƒ์ƒ‰์ด๋‚˜ ๋‹ค๋ฅธ ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์ž๋ฃŒ๊ตฌ์กฐ์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•˜๋Š” ๊ฒƒ ๊นŒ์ง€ ์ƒ๊ฐํ•œ๋‹ค๋ฉด ์ƒ๋‹นํžˆ ๊ธด ์‹œ๊ฐ„์ด ์†Œ์š”๋œ๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค.

 

 `DP`๋„ ์ฒ˜์Œ ์ ‘ํ•  ๋•Œ๋Š” ๊ฐ์ด ์ž˜ ์•ˆ ์˜ค์ง€๋งŒ, ํฌ๊ฒŒ ๋ณด๋ฉด 2๊ฐ€์ง€๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค.

  • ๊ทœ์น™์ด ์žˆ๋Š” ๊ฒƒ์„ ์ ํ™”์‹์„ ์„ธ์›Œ ํ‘ธ๋Š” ๊ฒฝ์šฐ
  • ๋ญ”๊ฐ€ `DFS`๋กœ ํ’€์–ด์•ผ ํ•  ๊ฒƒ ๊ฐ™์€๋ฐ.... ๋ฒ”์œ„๊ฐ€ ์—„์ฒญ ํฐ ๊ฒฝ์šฐ

 ์ฆ‰ `DP` ๋ฌธ์ œ์— ๊ฐ์„ ์žก๊ธฐ ์œ„ํ•ด์„œ๋Š”, `DFS`๋ฅผ ํ†ตํ•ด ์ˆœ์—ด, ์กฐํ•ฉ, ๋ฐฑํŠธ๋ž™ํ‚น์— ๋Œ€ํ•œ ์ดํ•ด๋ฅผ ๋ช…ํ™•ํžˆ ํ•ด์•ผ ํ•˜๋ฉฐ ์ด๋ฅผ ๋ฉ”๋ชจ์ด์ œ์ด์…˜์„ ํ†ตํ•ด ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋Š”์ง€์— ๋Œ€ํ•œ ๊ฐ์„ ์ตํ˜€์•ผ ํ•˜๋Š” ์ผ๋ จ์˜ ๊ณผ์ •์ด๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ๋ฒ ์ด์Šค๊ฐ€ ์ „ํ˜€ ์—†๋Š” ์ƒํƒœ๋ผ๋ฉด, ์—ฌ๊ธฐ๊นŒ์ง€ ์˜ค๋Š”๋ฐ ์‹œ๊ฐ„์ด ์ข€ ๊ฑธ๋ฆฌ๋ฉฐ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€์—๋งŒ ๋ชฐ๋‘ํ•˜์—ฌ์•ผ 1~2๊ฐœ์›” ์•ˆ์— ๋์„ ๋‚ผ ์ˆ˜ ์žˆ๋‹ค.

 

๋ฉด์ ‘, ์—ฌ๋Ÿฌ ๋ฒˆ ํ•˜๋ฉด ํ• ๋งŒํ•œ๊ฐ€?

๋ฉด์ ‘ ์ค‘์ธ ๋‚˜์˜ ๋ชจ์Šต๊ณผ ์œ ์‚ฌํ•˜๋‹ค.

 ๋ฉด์ ‘์„ ๋ณด๋ฉด ๋ณผ์ˆ˜๋ก ๋Š๋ผ๋Š” ๊ฒƒ์€, ์ด๋ฏธ ๋‹ต์€ ์ •ํ•ด์ ธ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์ด ๋ง์€ ๋‚˜์˜ ์ด๋ ฅ์„œ๊ฐ€ ๋ง˜์— ๋“ค์—ˆ๊ณ , ์ž๊ธฐ์†Œ๊ฐœ๋ฅผ ํ•  ๋•Œ ๋‚˜์˜ ์—ญ๋Ÿ‰๊ณผ ํšŒ์‚ฌ์—์„œ ๋‚ด๊ฐ€ ํ•„์š”ํ•จ์„ ์ž˜ ์–ดํ•„ํ•˜๋ฉด์„œ ์ž๊ธฐ์†Œ๊ฐœ๋ฅผ ์‹œ์ž‘ํ•œ๋‹ค๋ฉด ๋ฉด์ ‘๊ด€๋‹˜๋“ค์€ ๋ฐ”๋กœ ์ƒ๊ฐํ•  ๊ฒƒ์ด๋‹ค. "์•„! ์ด ์นœ๊ตฌ ์šฐ๋ฆฌ ํšŒ์‚ฌ ์˜ค๊ณ  ์‹ถ์–ด ํ•˜๋Š”๊ตฌ๋‚˜", ํ•˜์ง€๋งŒ ์ด๋Ÿฐ ์ƒ๊ฐ์ด ๋“ค๊ธฐ ์ „์— ์ด๋ฏธ ์ด๋ ฅ์„œ์˜ ์ŠคํŽ™์ƒ์—์„œ ๋งŽ์ด ์ขŒ์ง€์šฐ์ง€๋˜๋Š” ๊ฒƒ ๊ฐ™๋‹ค.

 

 ์˜ˆ๋ฅผ ๋“ค๋ฉด, KT ์‹ ์ž… ์„๋ฐ• 1์ฐจ ๋ฉด์ ‘์„ ๋ณด์•˜์„ ๋•Œ๋Š” ๋ฉด์ ‘๊ด€๋ถ„์ด ๋‚˜์—๊ฒŒ `ํƒ€ ์ง€์›์ž์— ๋น„ํ•ด ์—ฐ๊ตฌ ์‹ค์ ์ด ์ƒ๋Œ€์ ์œผ๋กœ ๋ถ€์กฑํ•˜๋‹ค. ์ด์œ ๊ฐ€ ์žˆ๋Š”๊ฐ€?` ๋˜๋Š” ๊ฐ‘์ž๊ธฐ ๋œฌ๊ธˆ์—†์ด `์˜คํ”ฝ ์„ฑ์ ์„ ๊ธฐ์žฌํ•˜์˜€๋Š”๋ฐ ์˜์–ด๋กœ ๊ฐ„๋‹จํžˆ ์ž๊ธฐ์†Œ๊ฐœ๋ฅผ ํ•ด์ค„ ์ˆ˜ ์žˆ๋Š”๊ฐ€?` ๋“ฑ ๊ณต๊ฒฉ์ ์ธ ์งˆ๋ฌธ๋งŒ ์ง€์†์ ์œผ๋กœ ๋ฐ›์•˜๋‹ค. ํ•˜์ง€๋งŒ `์ด์™€ ๋‹ฌ๋ฆฌ ๋‚ด๊ฐ€ ์ ํ•ฉํ•˜๋‹ค๊ณ  ํŒ๋‹จ๋œ๋‹ค๋ฉด ์™œ ์šฐ๋ฆฌ ํšŒ์‚ฌ์— ์˜ค๊ณ  ์‹ถ์€์ง€?` ๋˜๋Š” `ํƒ€ ์ง€์›์ž์™€ ๋น„๊ตํ•  ๋•Œ, ์ž์‹ ์˜ ๊ฐ•์ ์ด ๋ฌด์—‡์ธ์ง€`์— ๋Œ€ํ•ด ๋ฌป๊ณค ํ–ˆ๋‹ค.

 

 ์•ž์„œ ์ž์†Œ์„œ๋ฅผ ์ž‘์„ฑํ•  ๋•Œ๋„ ๋งํ•˜์˜€๋“ฏ์ด, ๋ฌด์—‡์ด๋“  ๋ฐ˜๋ณต๋˜๋Š” ๊ฒฝํ—˜์ด ์Œ“์ด๊ฒŒ ๋œ๋‹ค๋ฉด ๋ฉด์ ‘ ์ค€๋น„ ๋˜ํ•œ ์ ์  ์†๋„๊ฐ€ ๋ถ™๊ณ  ๋‚ด๊ฐ€ ๋‹ต๋ณ€์„ ํ•˜๋Š” ํƒœ๋„๋‚˜ ๋ฌธ๋งฅ์„ ๊ตฌ์„ฑํ•˜๋Š” ๊ฒƒ์— ๋Œ€ํ•ด ์–ด๋Š ์ •๋„ ๊ฐ์ด ์ƒ๊ธฐ๊ฒŒ ๋œ๋‹ค. ํ•˜์ง€๋งŒ ์ด๋ ฅ์„œ, ์ฝ”ํ…Œ๋Š” ๋‚˜์™€์˜ ์‹ธ์›€์ด๋ผ๋ฉด ๋ฉด์ ‘์€ ๋ฐ”๋กœ ์˜†์˜ ์ง€์›์ž๋“ค๋„ ๋ณ€์ˆ˜์— ํฌํ•จ๋˜๊ธฐ์— ๋ฉด์ ‘์„ ๋ด๋„ ๋ด๋„ ์–ด๋ ค์šด ๊ฒƒ ๊ฐ™๋‹ค.

 

์ทจ์ค€์„ ํ•˜๋ฉฐ ์ŠคํŽ™์—…์ด ๊ฐ€๋Šฅํ•œ๊ฐ€?

 ์„ฑํ–ฅ์— ๋”ฐ๋ผ ๋‹ค๋ฅด๊ฒ ์ง€๋งŒ, ์•„์ฃผ ๋ถ€์ง€๋Ÿฐํ•˜๊ฒŒ ์‚ด์ง€ ์•Š์œผ๋ฉด ์ŠคํŽ™์—…์€ ๋ถˆ๊ฐ€๋Šฅํ•œ ๊ฒƒ ๊ฐ™๋‹ค. ๋‚˜๋„ ์šฐ์—ฐ์น˜ ์•Š์€ ๊ธฐํšŒ์— ์—ฐ๊ตฌ์‹ค ํ›„๋ฐฐ๊ฐ€ ๊ณต๋ชจ์ „์— ํ•œ๋ฒˆ ๊ฐ™์ด ๋‚˜๊ฐ€๋ณด์ง€ ์•Š๊ฒ ๋Š๋ƒ?๋ผ๊ณ  ํ•ด์„œ ๋‚ด๊ฐ€ ์ทจ์ค€์œผ๋กœ ์ธํ•ด ์‹œ๊ฐ„์„ ์ž˜ ํ• ์• ํ•˜์ง€ ๋ชปํ•ด ํ”„๋กœ์ ํŠธ์— ๋ฐฉํ•ด๊ฐ€ ๋  ์ˆ˜ ์žˆ๋‹ค๊ณ  ์ฒ˜์Œ์—” ๊ฑฐ์ ˆํ•˜์˜€๋‹ค. ํ•˜์ง€๋งŒ ํ›„๋ฐฐ๊ฐ€ ๊ฑฑ์ •ํ•˜์ง€๋ง๋ผ๊ณ , ๊ฐ™์ด ํ•˜๋ฉด ํ•  ์ˆ˜ ์žˆ์„ ๊ฑฐ๋ผ๊ณ  ๋ถ€๋‹ด์ด ํฐ ํ”„๋กœ์ ํŠธ๊ฐ€ ์•„๋‹ˆ๋ผ๊ณ  ํ•ด์„œ ์ฐธ์—ฌํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ฒฐ๊ณผ๋Š” ์šด์ด ์ข‹๊ฒŒ๋„ ๊ณต๋ชจ์ „์—์„œ ๋™์ƒ์„ ์ˆ˜์ƒํ•˜๋Š” ๊ฒฐ๊ณผ๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค.

 

 ์ฆ‰, ๊ฐ™์ด ์ทจ์—… ์ค€๋น„๋ฅผ ํ•˜๊ณ  ํ•จ๊ป˜ ํ•  ์‚ฌ๋žŒ์ด๋“ค์ด ์žˆ๋‹ค๋ฉด ๊ณต๋ชจ์ „์ด๋‚˜ ํ”„๋กœ์ ํŠธ๋ฅผ ํ†ตํ•ด ์–ด๋Š ์ •๋„์˜ ์ŠคํŽ™์—…์ด ๊ฐ€๋Šฅํ•˜์ง€๋งŒ ์ง๋ฌด์™€ ๊ด€๋ จ๋œ ์ง์ ‘์ ์ธ ๊ฒฝํ—˜์„ ์š”ํ•˜๋Š” ๊ฒƒ์— ๋Œ€ํ•œ ๊ฒฝํ—˜์„ ์Œ“๋Š” ๊ฒƒ์€ ๋‹ค์†Œ ์–ด๋ ค์šธ ์ˆ˜ ๋„ ์žˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ƒ๋ฐ˜๊ธฐ๋‚˜ ํ•˜๋ฐ˜๊ธฐ์— ์ž ์‹œ ๋™์•ˆ ์ฑ„์šฉ๊ณต๊ณ ๊ฐ€ ์—†๋Š” ์‹œ์ฆŒ์— ์ž ๊น์”ฉ ๋‹ค๋ฅธ ๊ณต๋ถ€๋ฅผ ํ•  ์ˆ˜ ์žˆ์„์ง„ ๋ชฐ๋ผ๋„, ๊ณต์ฑ„๊ฐ€ ์‹œ์ž‘๋˜๊ณ  ์—ฌ๋Ÿฌ ๊ตฐ๋ฐ ์„œ๋ฅ˜ํ•ฉ์„ ํ•˜๊ฒŒ ๋œ๋‹ค๋ฉด ์ •๋ง ์ •์‹ ์—†์ด ํ•œ, ๋‘ ๋‹ฌ์ด ํœ™ํœ™ ์ง€๋‚˜๊ฐ€ ๋ฒ„๋ฆฐ๋‹ค.

 

๊ธ€์„ ๋งˆ๋ฌด๋ฆฌํ•˜๋ฉฐ

 ์›๋ž˜๋ผ๋ฉด ์ด ๊ธ€์„ 11์›”์— ํฌ์ŠคํŒ…ํ•˜์—ฌ์•ผ ํ•˜๋Š”๋ฐ, 11์›”์ด ๋˜๋ฉด์„œ ๋ธ”๋กœ๊ทธ ๊ด€๋ฆฌ๋ฅผ ๊ฒŒ์„๋ฆฌ ํ•˜๋ฉฐ ๊ธ€์„ ์“ฐ๋Š” ์ž‘์—…์„ ๋ฏธ๋ฃจ๋‹ค๊ฐ€ ์ด์ œ์•ผ ์ž‘์„ฑํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ์ทจ์—… ๊ณผ์ •์„ ๋Œ์•„๋ณด๋ฉด, ์ฝ”๋กœ๋‚˜๋กœ์— ์ธํ•ด ์ทจ์—…๋‚œ์ด ์‹ฌํ•ด์ง€๊ณ  ๋Œ€๋ฉด ๋ฉด์ ‘์ด ์•„๋‹Œ ํ™”์ƒ ๋ฉด์ ‘์œผ๋กœ ๋ฐ”๋€Œ๋ฉด์„œ ๋‚˜๋Š” ์˜คํžˆ๋ ค ๋“์ด๋œ ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์•˜๋‹ค.

 

  1. ๋ฉด์ ‘์„ ๋ณด๊ธฐ ์œ„ํ•ด, ํƒ€ ์ง€์—ญ์œผ๋กœ ์ด๋™ํ•˜์ง€ ์•Š์•„๋„ ๋œ๋‹ค.
  2. ๋‹ค๋Œ€๋‹ค ๋ฉด์ ‘์œผ๋กœ ์ธํ•ด, ๋‹ค๋ฅธ ์ง€์›์ž์˜ ๋Œ€๋‹ต์„ ์ƒ๊ฐํ•˜๋ฉฐ ๋‹ต๋ณ€ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค.

 ๋ฉด์ ‘์—์„œ ์œ„์™€ ๊ฐ™์€ ์žฅ์ ์ด ํ™”์ƒ ๋ฉด์ ‘์—์„œ ์žˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ๋ฉด์ ‘์„ ๋ณด๊ณ ์„œ ๋‹ค๋ฅธ ์ผ์„ ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š”๊ฒŒ ๊ฐ€์žฅ ํฐ ์žฅ์ ์ธ ๊ฒƒ ๊ฐ™๋‹ค. ํ™”์ƒ ๋ฉด์ ‘์„ ํ•˜๋ฉด์„œ ๋Š๋‚€์ ์€ ๊ธฐ์—…์—์„œ๋Š” ๋‹ค๋Œ€๋‹ค ๋ฉด์ ‘์„ ํ•˜์ง€ ๋ชปํ•ด ์ˆ˜๊ณ ๋กญ๊ฒ ์ง€๋งŒ, 1์ฐจ ๋ฉด์ ‘์€ ๋Œ€๋ฉด๋ฉด์ ‘์„ ๊ณ ์ˆ˜ํ•  ํ•„์š” ์—†์ง€ ์•Š์„๊นŒ?๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค๊ธฐ๋„ ํ•œ๋‹ค.

 

 ๊ทธ๋ฆฌ๊ณ  ์ทจ์—…์„ ํ•  ๋•Œ, ์ข‹์€ ์ž์†Œ์„œ๋ฅผ ์ž‘์„ฑํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” SK, ์‚ผ์„ฑ ์ž์†Œ์„œ ๋ถ€ํ„ฐ ์ž‘์„ฑํ•ด๋ณด๋ผ๋Š” ๋ง์ด ์žˆ๋‹ค. ์ƒ๋ฐ˜๊ธฐ ์ทจ์ค€์„ ํ•  ๋•Œ๋Š” ์•Œ์ง€ ๋ชปํ–ˆ๋Š”๋ฐ, ํ•˜๋ฐ˜๊ธฐ๋•Œ ์‚ผ์„ฑ์— ์„œ๋ฅ˜ ํ•ฉ๊ฒฉํ•˜๊ธฐ ์œ„ํ•œ ์ž์†Œ์„œ๋ฅผ ์ž‘์„ฑํ•˜๋ฉด์„œ ๋Š๋‚€ ๊ฒƒ์ด ์žˆ๋‹ค. SK, ์‚ผ์„ฑ์ด ์ž์†Œ์„œ ์ž‘์„ฑํ•˜๊ธฐ๊ฐ€ ์ƒ๋‹นํžˆ ๊นŒ๋‹ค๋กญ๊ณ , ์ผ๋ฐ˜์ ์œผ๋กœ ๊ธฐ์—…๋“ค์ด ๋ฌป๋Š” ์ง๋ฌด๋ฅผ ์ž˜ ๋…น์—ฌ๋‚ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. (ํ•ด๋‹น ๊ธฐ์—…์˜ ์ž์†Œ์„œ๋ฅผ ์ž˜ ์ž‘์„ฑํ•ด๋‘๋ฉด ๊ฑฐ์˜ 70~80%๋กœ ์ •๋„๋Š” ๋‹ค๋ฅธ ๊ธฐ์—…์˜ ์งˆ๋ฌธ์— ๋Œ๋ ค ์“ธ ์ˆ˜ ์žˆ๊ฒŒ ๋œ๋‹ค.)

 

 ์กธ์—… ํ›„, 1๋…„ ๊นŒ์ง€๋Š” ์ทจ์ค€์„ ํ•ด์•ผ ๊ฒ ๋‹ค๊ณ  ๋งˆ์Œ์„ ์žก์•˜๋Š”๋ฐ ์šด์ด ์ข‹๊ฒŒ๋„ ์ทจ์—…์ด ๋œ ๊ฒƒ ๊ฐ™๋‹ค. ์ทจ์ค€์ด ํž˜๋“ค ๋•Œ๋ฉด, ๋‹ค๋ฅธ ๋ถ„๋“ค์˜ ์ทจ์ค€ ๊ธ€์„ ์ฐพ์•„๋ณด๊ณค ํ–ˆ๋Š”๋ฐ ๋Œ€๋ถ€๋ถ„ `์šด์น ๊ธฐ์‚ผ`์„ ๋ง์”€ํ•˜์‹œ๋ฉฐ ์šด์ด ์ข‹์•˜๋‹ค๋ผ๋Š” ๋ง์”€๋“ค์„ ๋งŽ์ด ํ•˜์‹ ๋‹ค. ์ด ๋ถ€๋ถ„์€ ๋‚˜๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ธ ๊ฒƒ ๊ฐ™๋‹ค. ๋–จ์–ด์ง€๊ณ  ๋‚™๋‹ดํ•˜๊ณ  ๋‹ค์‹œ ์ค€๋น„ํ•˜๊ธฐ๋ฅผ ์ˆ˜ ์ฐจ๋ก€ ๋ฐ˜๋ณตํ•˜๋‹ค๋ณด๋‹ˆ ๋‚˜์˜ ์—ญ๋Ÿ‰์„ ์ž˜ ๋ณด์—ฌ์ค„ ์ˆ˜ ์žˆ๋Š” ๊ธฐํšŒ๊ฐ€ ์ƒ๊ฒผ๊ณ , ์ตœ์ข… ํ•ฉ๊ฒฉ๊นŒ์ง€ ๊ฐˆ ์ˆ˜ ์žˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.๐Ÿ˜‰

 

728x90
๋ฐ˜์‘ํ˜•
๋Œ“๊ธ€
๊ธ€ ๋ณด๊ด€ํ•จ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€