๊ด€๋ฆฌ ๋ฉ”๋‰ด

GAGARoad

์š”์ฆ˜ ํ‘น ๋น ์ ธ์žˆ๋Š” ๋ชจ๋ฐ”์ผ๊ฒŒ์ž„ <ํฌ์ผ“๋ชฌ์…”ํ”Œ> ์ถ”์ฒœ!! ๋ณธ๋ฌธ

์ผ์ƒ

์š”์ฆ˜ ํ‘น ๋น ์ ธ์žˆ๋Š” ๋ชจ๋ฐ”์ผ๊ฒŒ์ž„ <ํฌ์ผ“๋ชฌ์…”ํ”Œ> ์ถ”์ฒœ!!

๊ฐ€๋กœ์ด 2016. 2. 26. 21:37

์•ˆ๋…•ํ•˜์„ธ์š” ๊ฐ€๋กœ์ด์—์š” :)


๊ทผ ํ•œ ๋‹ฌ๋™์•ˆ ๋„ˆ๋ฌด ์žฌ๋ฐŒ๊ฒŒ ํ•˜๊ณ ์žˆ๋Š” ๊ฒŒ์ž„์„ ์ถ”์ฒœํ•ด๋“œ๋ฆฌ๋ ค๊ณ  ์™”์–ด์š”

ํฌ์ผ“๋ชฌ์Šคํ„ฐ๋ฅผ ํ•œ ๋ฒˆ์ด๋ผ๋„ ๋ณด์…จ๋˜ ๋ถ„๋“ค์ด๋ผ๋ฉด 

๋ชจ๋‘ ์ข‹์•„ํ•  ๋ฒ•ํ•œ ๋ชจ๋ฐ”์ผ๊ฒŒ์ž„ ํฌ์ผ“๋ชฌ์…”ํ”Œ!!

๋จผ์ € ๊ตฌ๋™ํ™”๋ฉด๋ถ€ํ„ฐ





์‹œ์ž‘ํ•ด๋ณผ๊นŒ์š”?

์•„ ์ผ๋ณธ๊ฒŒ์ž„์ธ๋ฐ ํ•ธ๋“œํฐ ์„ค์ •์ด ์˜์–ด๋กœ ๋˜์–ด์žˆ์–ด 

์˜์–ด๋กœ๋‚˜์˜ค๋Š” ๊ฒƒ ๊ฐ™์•„์š” ํ•œ๊ตญ์–ด๋„ ์ง€์›๋œ๋‹ค๋Š” ์‚ฌ์‹ค!!!




ํŽ˜์ด์Šค๋ถ๊ณผ ์—ฐ๋™์ด ๊ฐ€๋Šฅํ•œ๋ฐ ์•ˆํ•ด๋„ ๋˜์ง€๋งŒ ์—ฐ๋™์„ ํ•˜๋ฉด 

ํŽ˜์ด์Šค๋ถ ์นœ๊ตฌ๋“ค๊ณผ ํ•˜ํŠธ๋ฅผ ์ฃผ๊ณ ๋ฐ›์„ ์ˆ˜๋„ ์žˆ๊ณ  

์นœ๊ตฌ๊ฐ€ ์–ด๋Š ์Šคํ…Œ์ด์ง€๋ฅผ ํ”Œ๋ ˆ์ด์ค‘์ธ์ง€๋„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์–ด์š” 

์ด๊ฑด ์ œ ํ”Œ๋ ˆ์ด์ •๋ณด! (ํ•˜.. 690๋ฒˆ๋„ ๋„˜๊ฒŒ ํ”Œ๋ ˆ์ดํ–ˆ๋‹ค๋‹ˆ...)



์ด๊ฑด ์ œ๊ฐ€ ์žก์€ ํฌ์ผ“๋ชฌ๋“ค์ด์—์š”!! 

ํฌ์ผ“๋ชฌ์Šคํ„ฐ ๊ฒŒ์ž„์ด์ง€๋งŒ ์ข€ ์ด์ƒํ•œ ์ ์€ 

ํฌ์ผ“๋ชฌ์˜ ๋ ˆ๋ฒจ์€ ์˜ฌ๋ผ๊ฐ€๋„ ์ง„ํ™”๋Š” ํ•˜์ง€ ์•Š๊ณ  

์ง„ํ™”ํ˜• ํฌ์ผ“๋ชฌ์„ ๋”ฐ๋กœ ์žก์•„์•ผํ•œ๋‹ค๋Š” ๊ฒƒ.. ๋„˜ ์ด์ƒ.. 


์Šคํ…Œ์ด์ง€๋Š” ์ด 3๊ฐ€์ง€๊ฐ€ ์žˆ์–ด์š”


1. ๋ฉ”์ธ์Šคํ…Œ์ด์ง€



์ˆซ์ž๊ฐ€ ์ญ‰์ญ‰ ์˜ฌ๋ผ๊ฐ‘๋‹ˆ๋‹ค 

(๋ฐฐ๊ฒฝ์ด๋ž‘ ์Œ์•…์ด ํ•œ 10๋‹จ๊ณ„์ •๋„ ๊ธฐ์ค€์œผ๋กœ ๊ณ„์† ๋ฐ”๋€Œ์–ด์š”)

์ €๊ธฐ ๊ณจ๋“œ๋ชจ์–‘์˜ ๋ฐฐ์ง€๊ฐ€ ๋งŽ์ด ๋‹ฌ๋ ค์žˆ๋Š” ํฌ์ผ“๋ชฌ์ผ์ˆ˜๋ก 

๋” ํฌ๊ท€ํ•˜๊ณ  ์ข‹์€ ํฌ์ผ“๋ชฌ์ด๋ผ๋Š” ๋œป์ž…๋‹ˆ๋‹ค



์–˜๋Š” ์ง€๊ธˆ ์ œ๊ฐ€ ๊นจ๊ณ ์žˆ๋Š” 180๋ ˆ๋ฒจ ๋ฉ”๊ฐ€ํฌ์ผ“๋ชฌ์ž…๋‹ˆ๋‹ค... 

ํ•˜ 10๋ฒˆ๋„ ๋„˜๊ฒŒ ๋„์ „ํ–ˆ์ง€๋งŒ ๋„ˆ๋ฌด๋‚˜ ์•ˆ์žกํžˆ๋Š” ๋…€์„

ํ”Œ๋ ˆ์ด๋ฅผ ๋ˆ„๋ฅด๊ณ  optimize๋ฅผ ๋ˆ„๋ฅด๋ฉด (์ตœ์ ํ™”) 

์ด ํฌ์ผ“๋ชฌ์„ ์žก๊ธฐ ์œ„ํ•ด ๊ฐ€์žฅ ์ ํ•ฉํ•œ ํฌ์ผ“๋ชฌ์„ ์•Œ์•„์„œ ๊ณจ๋ผ์ค˜์š”

ํฌ์ผ“๋ชฌ์•Œ๋ชป์ธ ์ €ํ•œํ…Œ ๋งค์šฐ ์ข‹์€ ๊ธฐ๋Šฅ



๊ธฐ๋ณธ์ ์ธ ํ”Œ๋ ˆ์ด๋ฐฉ์‹์€ ์ €๊ธฐ ์œ„์— ์žˆ๋Š” moves left์˜ ์ˆซ์ž๋งŒํผ 

ํฌ์ผ“๋ชฌ์„ ์ด๋™์‹œ์ผœ ๊ณต๊ฒฉํ•˜๋Š”๊ฑฐ์—์š”

ํ•˜์ง€๋งŒ ํŠน์ดํ•œ ์ ์€ ์ผ๋ฐ˜์ ์ธ ์ด๋Ÿฐ ํผ์ฆ๊ฒŒ์ž„๊ณผ ๋‹ฌ๋ฆฌ 

์–˜๋Š” ๊ฐ€๋กœ์„ธ๋กœ๋Œ€๊ฐ์„ ์ด ์•„๋‹Œ ๋ฉ€๋ฆฌ๊นŒ์ง€๋„ ๊ทธ๋ƒฅ ์ด๋™์ด ๊ฐ€๋Šฅํ•˜๋‹ค๋Š”๊ฑฐ!

๋ช‡๋ช‡ ํฌ์ผ“๋ชฌ๋“ค์€ ์ €๋ ‡๊ฒŒ ๋‚˜๋ฌด๋ธ”๋Ÿญ์ด๋‚˜ ์–ผ์Œ๋ธ”๋Ÿญ, ์ฒ  ๋ธ”๋Ÿญ๋“ค์„ ๋งŒ๋“ค์–ด์„œ ๋ฐฉํ•ด๋ฅผ ํ•ด์š” ๋ถ€๋“ค๋ถ€๋“ค



์—ญ์‹œ๋‚˜ ์‹คํŒจ... 

์ €๊ธฐ ๋…ธ๋ž€์ƒ‰์œผ๋กœ ์ฐจ์„œ ๋ฐ˜์ง์ด๊ณ  ์žˆ๋Š”๊ฒŒ 

๋ฉ”๊ฐ€ ๊ฒŒ์ด์ง€์ธ๋ฐ ๋ฉ”๊ฐ€ ํฌ์ผ“๋ชฌ์ด ๋ฐœ๋™์„ ํ•˜๋ฉด 

๊ทธ ๋ฉ”๊ฐ€ํฌ์ผ“๋ชฌ์˜ ํŠน์„ฑ/๋Šฅ๋ ฅ์— ๋”ฐ๋ผ์„œ ๋” ๋งŽ์€ ํฌ์ผ“๋ชฌ๋“ค์„ ์—†์• ์ค˜์„œ 

๋ฉ”๊ฐ€ ํฌ์ผ“๋ชฌ์„ ๋จผ์ € ์จ์„œ ๋ฐœ๋™์„ ๋นจ๋ฆฌ ์‹œํ‚ค๋Š”๊ฒŒ ์ข‹์•„์š”



2. ์—‘์ŠคํผํŠธ ์Šคํ…Œ์ด์ง€





์—ฌ๊ธฐ๋Š” ๋Œ€๋ถ€๋ถ„ ์›€์ง์ด๋Š” ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ผ ์‹œ๊ฐ„ ์ œํ•œ์œผ๋กœ ํฌ์ผ“๋ชฌ์„ ์žก๋Š”๊ฒŒ ๋งŽ์•„์š”

EXPERT ์Šคํ…Œ์ด์ง€๋“ค์ด ํด๋ฆฌ์–ดํ–ˆ์„ ๋•Œ ๋ˆ์„ ์ œ์ผ ๋งŽ์ด์ค˜์„œ ใ…Žใ…Žใ…Žใ…Ž

์ €๊ธฐ ์ € ํ˜ผ์ž ์œ ๋… ํฌ๊ณ  ๋ฐ˜์ง์ด๊ณ  ์žˆ๋Š”๊ฒŒ ์•„๊นŒ ๋ง์”€๋“œ๋ฆฐ ๋ฉ”๊ฐ€ํฌ์ผ“๋ชฌ





์–ด๋Š ์Šคํ…Œ์ด์ง€๋“  ํด๋ฆฌ์–ดํ•˜๋ฉด ์ด๋Ÿฐ ํ™”๋ฉด์ด ๋‚˜์˜ค๋Š”๋ฐ 

์‹œ๊ฐ„์ด๋‚˜ ์›€์ง์ผ ์ˆ˜ ์žˆ๋Š” ์ˆซ์ž๋ฅผ ๋งŽ์ด ๋‚จ๊ฒจ๋†“๊ณ  ํด๋ฆฌ์–ดํ•  ์ˆ˜๋ก 

์ € ์žก์„ ์ˆ˜ ์žˆ๋Š” ๊ฐ€๋Šฅ์„ฑ์ด ๋†’์•„์ ธ์š”

13ํผ.. ๋ฌผ๋ก  ์žก๊ธฐ ์‹คํŒจ




3. ์ŠคํŽ˜์…œ ์Šคํ…Œ์ด์ง€



์ŠคํŽ˜์…œ ์Šคํ…Œ์ด์ง€์˜ ํฌ์ผ“๋ชฌ๋“ค์€ ์ผ์ • ๊ธฐ๊ฐ„์ด ์ง€๋‚˜๋ฉด 

์‚ฌ๋ผ์ง€๊ณ  ์ƒˆ๋กœ์šด ํฌ์ผ“๋ชฌ์œผ๋กœ ๋ฐ”๋€Œ์–ด์š”

๊ทธ๋Ÿฌ๋‹ˆ๊นŒ ํฌ์ผ“๋ชฌ์„ ๋งŽ์ด ๋ชจ์œผ๊ณ  ์‹ถ๋‹ค๋ฉด 

์ŠคํŽ˜์…œ ์Šคํ…Œ์ด์ง€์˜ ํฌ์ผ“๋ชฌ์„ ๊ผญ ์žก์•„๋‘ฌ์•ผํ•œ๋‹ค๋Š”๊ฒƒ... (๊ทธ๋งŒํผ ์ž˜ ์•ˆ์žกํžˆ์ง€๋งŒ)



์ŠคํŽ˜์…œ ์Šคํ…Œ์ด์ง€์—์„œ๋„ ๋ฌด์Šจ ํฌ์ผ“๋ชฌ์ด ๋‚˜์˜ฌ์ง€ ์•Œ ์ˆ˜ ์—†๋Š” ? ์Šคํ…Œ์ด์ง€ ๋„์ „



ํฌ...์„ฑ๊ณต



๋žญํฌ๋Š” S -> A -> B -> C ์ˆœ์„œ๋กœ ๊ฐ‘๋‹ˆ๋‹ค




ํ•˜์ง€๋งŒ

๋„˜๋‚˜ ๊ท€์—ฌ์šด ์ด ๊ฒŒ์ž„์— ์น˜๋ช…์ ์ธ ๋‹จ์ ์ด ์žˆ์—ˆ์œผ๋‹ˆ





์œ„์— ๋ณด์ด์„ธ์š”? ํ•˜ํŠธ ๊ฐœ์ˆ˜ 0๊ฐœ... 

ํ•˜ํŠธ ๊ฐœ์ˆ˜๋งŒํผ ํ”Œ๋ ˆ์ดํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ 0๊ฐœ...

ํ•˜์ง€๋งŒ ๋”์šฑ๋” ๊ฐ€ํ˜นํ•œ ์‚ฌ์‹ค์€ 

ํ•˜ํŠธ ํ•œ ๊ฐœ๊ฐ€ ์ถฉ์ „๋˜๋Š” ์‹œ๊ฐ„์ด 30๋ถ„์ด๋ผ๋Š”๊ฑฐ... 30๋ถ„์ด๋ผ๋‹ˆ... 

๋ณด์ƒ์ด๋‚˜ ์„ ๋ฌผ๋กœ ๋ฐ›์€, ๊ตฌ๋งคํ•œ ํ•˜ํŠธ๊ฐ€ ์•„๋‹ˆ๋ผ 

์‹œ๊ฐ„์œผ๋กœ ์ถฉ์ „๋˜๋Š” ํ•˜ํŠธ๋Š” 5๊ฐœ๊นŒ์ง€๊ฐ€ ๋์ž…๋‹ˆ๋‹ค

์•„๋ฌด๋ฆฌ ์˜ค๋ž˜ ๊ฐ€๋งŒ ๋†”๋‘ฌ๋„ 5๊ฐœ๊ฐ€ ์ตœ๋Œ€๋ผ๋Š”๊ฑฐ์ฃ  

๊ธฐ๋‹ค๋ฆฌ๊ธฐ ๋„˜๋‚˜ ํž˜๋“ฌ.. ๊ทธ๋ž˜์„œ ํ•˜ํŠธ๋ฅผ ๊ตฌ๋งคํ•˜๋ ค๊ณ  ํ•˜๋ฉด!!!! 



ใ…Žใ…Ž... ๋„ˆ๋ฌด ๋น„์‹ธ....๋น„์‹ธ.... ๋น„์‹ธ์„œ ๋ชป์‚ฌ...



<์ •๋ฆฌ>


์žฅ์ : ํฌ์ผ“๋ชฌ ๊ทธ๋ฆผ์ด๋ผ ์Œ์•…์ด ๋„ˆ๋ฌด ๊ท€์—ฝ๋‹ค

- ํฌ์ผ“๋ชฌ ํŒฌ์ด๋ผ๋ฉด ์•ˆํ•  ์ˆ˜๊ฐ€ ์—†์Œ

(๊ธฐ๋ณธ์ ์œผ๋กœ ์™ ๋งŒํ•œ ํฌ์ผ“๋ชฌ์€ ๋‹ค ๋‚˜์˜ค๊ณ  ์žˆ๊ณ  

๊ทธ ์–ด๋Š ํƒ€์ž…์ด ์–ด๋Šํƒ€์ž…์— ์•ฝํ•œ์ง€ ๋ญ ๊ทธ๋Ÿฐ๊ฒƒ๋“ค๋„ ๋‹ค ๋งž๊ฒŒ ๊ณ„์‚ฐํ•ด์„œ 

ํ”Œ๋ ˆ์ด๋˜๋Š”๊ฑฐ ๊ฐ™๋”๋ผ๊ตฌ์š”)

- ์€๊ทผํ•œ ์ค‘๋…์„ฑ (691๋ฒˆ ํ”Œ๋ ˆ์ด)


๋‹จ์ : ํ•˜ํŠธ์ถฉ์ „๊ฐœ์ˆ˜ ๋„ˆ๋ฌด ๋Š๋ฆผ ์ œ๋ฐœ ์ด ์›์„ฑ์ด ์ผ๋ณธ๊นŒ์ง€ ๋“ค๋ฆฌ๊ธธ

- ๋ช‡๋ช‡ ์Šคํ…Œ์ด์ง€๋“ค(ํŠนํžˆ ๋ฉ”๊ฐ€์Šคํ…Œ์ด์ง€)์€ ์•„์ดํ…œ์ด ์—†์œผ๋ฉด ๊นจ๊ธฐ๊ฐ€ ํž˜๋“ ๋ฐ 

๊ฒŒ์ž„๋จธ๋‹ˆ๋‚˜ ํ•˜ํŠธ ์‚ฌ๋ ค๋ฉด ๋„ˆ๋ฌด ๋น„์Œˆ...

ํ•˜์ง€๋งŒ ์ด๊ฑด ๋ญ ๊ณต์งœ๊ฒŒ์ž„์„ ๋ฐฐํฌํ•ด์ฃผ์‹œ๋Š” 

๊ฐœ๋ฐœ์ž๋ถ„๋“ค๋„ ๋จน๊ณ ์‚ด์•„์•ผํ•˜๋‹ˆ๊นŒ...



์ œ ์ ์ˆ˜๋Š” โ˜…โ˜…โ˜…โ˜…โ˜† 



์ง€๊ธˆ ํ•˜ํŠธ๋„ ๋‹ค๋–จ์–ด์ง€๊ณ  ๋ˆ๋„ ๋‹ค๋–จ์–ด์กŒ์ง€๋งŒ ์ €๋Š” ๋˜ ํ•  ๊ฒƒ ๊ฐ™์•„์š” 

์ด๊ฑฐ๋ณด๊ณ  ๋‹น์žฅ ๋‹ค์šด๋ฐ›์œผ์‹œ๊ธธใ…Žใ…Žใ…Žใ…Žใ…Ž ํƒ€์ž„ํ‚ฌ๋ง ๊ฐœ๊ตณ!!


Comments