»ó´ëÀÇ ¸»¸¸ ¾Þ¹«»õó·³ µû¶óÇصµ ´ëÈ°¡ ²÷ÀÌÁö ¾Ê°í Áñ°Å¿î ´ëȸ¦ ÇÒ¼ö ÀÖ´Ù¸é ¹ÏÀ»¼ö Àְڴ°¡!? ³ª¿Í ¾Æ¹«·± °ø°¨´ë°¡ ¾ø´Â »ç¶÷°úµµ ¸¶Ä¡ °°Àº ºÐ¾ß¿¡ ÀÖ´Â »ç¶÷°ú ´ëÈÇÏ´Â °Í¸¶³É, °°Àº °ø°¨´ë¸¦ °¡Áø »ç¶÷ó·³ ´ëÈÇÒ¼ö ÀÖ´Â ¹æ¹ýÀÌ ÀÖ´Ù¸é ¾ó¸¶³ª Æí¸®Çϰڴ°¡!? ±×°ÍÀÌ ¹Ù·Î ±Ã±ØÀÇ ´ëȽºÅ³! ¹éÆ®·¡Å·(backtracking)ÀÌ´Ù. ±×·¸´Ù¸é ¿ì¼± ±Ã±ØÀÇ ´ëȽºÅ³ ¹éÆ®·¡Å·(backtracking)ÀÇ ±âº» ±¸Á¶ ºÎÅÍ ¾Ë¾Æº¸ÀÚ.
|
¹éÆ®·¡Å·(backtracking)ÀÇ ±âº» ±¸Á¶´Â ¸»²¿¸®Àâ±â¿¡ ÀÖ´Ù. »ó´ëÀÇ ¸»ÀÇ ³¡¸Ó¸®¸¦ ´Ù½ÃÇѹø ¾ð±ÞÇϴ°ÍÀÌ´Ù. ÀÌ·¯ÇÑ ¹éÆ®·¡Å·(backtracking)ÀÇ È¿°ú´Â »ó´ë¿¡°Ô "³ª´Â ´ç½ÅÀÇ ¸»À» Àß µè°í ÀÖ°í ÀÌÇØÇÏ°í ÀÖ½À´Ï´Ù"¶ó´Â ÀλóÀ» ÁÙ¼ö ÀÖÀ¸¸ç ÀÀ¿ë¿¡ µû¶ó ´ëÈÀÇ ÁÖÁ¦¸¦ µ¹¸±¼öµµ, ¶Ç´Â ½ÉµµÀÖ°Ô ´ëȸ¦ ±íÀÌ ÆÄ°íµé¼öµµ ÀÖ´Ù.
¹éÆ®·¡Å·(backtracking) ±âº» ¿¹¹®
¹éÆ®·¡Å·ÀÇ ÇÙ½ÉÀº ¿¬°áÀÌ´Ù.
¹éÆ®·¡Å·(backtracking)ÀÇ ÀÀ¿ë¿¡´Â Å©°Ô µÎ°¡Áö·Î ³ª´¶´Ù. Çϳª´Â ÁÖÁ¦ÀÇ ÀüȯÀÌ¸ç ¶ÇÇϳª´Â ÁÖÁ¦ÀÇ ½ÉÈÀÌ´Ù. ½±°Ô¸»ÇÏ¸é ¹éÆ®·¡Å·(backtracking)À» ÅëÇØ µý¾ê±â·Î µ¹¸®±âµµÇϰųª ȤÀº ±× À̾߱⸦ ±í°ÔÇѴٴ°ÍÀ̵¥ ¹é¹®ÀÌ ºÒ¿©ÀÏ°ß ¿¹¹®À» ÅëÇØ ¾Ë¾Æº¸ÀÚ.
¹éÆ®·¡Å·(backtracking)ÀÇ ÀÀ¿ë : 1. ÁÖÁ¦ÀÇ Àüȯ ¿¹¹®
ºÐ¸í ´ëÈÀÇ ½ÃÀÛÀº ¾îÁ¦ÇÑÀÏ¿¡ ´ëÇØ ÃÐÁ¡À» ¸ÂÃß°í ÀÖ¾ú´Ù. ÇÏÁö¸¸ ¹éÆ®·¡Å·(backtracking)À¸·Î "¾îÁ¦? Ä£±¸µéÀ̶û ³î¾Ò¾î."¶ó´Â ´äº¯¿¡¼ Ä£±¸¶ó´Â ÁÖÁ¦¸¦ ²ø¾î¿Í "Ä£±¸¶û ³î¾Ò´Ù°í? ³Ê Ä£±¸ ¾øÀݾÆ!"¶ó°í ´ëÈÀÇ ÁÖÁ¦¸¦ '¹«¾ùÀ»'¿¡¼ '´©±¸¿Í'·Î ¹Ù²Ù¾ú´Ù. ¹°·Ð À§ÀÇ ¿¹¹®¿¡¼ "Ä£±¸¶û ³î¾Ò´Ù°í?"¶ó´Â ¹®ÀåÀ» Áö¿öµµ ´ëÈ´Â À̾îÁöÁö¸¸ ¹éÆ®·¡Å·(backtracking)ÀÇ È¿°ú¸¦ ±Ø´ëÈÇϱâ À§Çؼ´Â ´Ù½ÃÇѹø ¾ð±ÞÇØÁÖ´Â °ÍÀÌ ÁÁ´Ù.
¹éÆ®·¡Å·(backtracking)ÀÇ ÀÀ¿ë : 2. ÁÖÁ¦ÀÇ ½ÉÈ ¿¹¹®
óÀ½ ´ëÈÀÇ ½ÃÀÛÀ̾ú´ø '¾îÁ¦ÇÑÀÏ'¿¡ ´ëÇØ ¹éÆ®·¡Å·(backtracking)À¸·Î Ä£±¸¿Í ¹«¾ùÀ» Çß´ÂÁö¸¦ ¹°À½À¸·Î½á ù ÁÖÁ¦¿´´ø '¹«¾ùÀ»'¿¡ ´ëÇØ ±¸Ã¼ÀûÀ¸·Î ÆÄ°íµé¾ú´Ù.
»¡°£»ö±ÛÀº »ó´ëÀÇ ¹®Àå¿¡¼ ¹éÆ®·¡Å·(backtracking)ÇÑ ºÎºÐÀ̸ç ÆĶõ»ö ºÎºÐÀº ¹éÆ®·¡Å·(backtracking)À¸·Î ÁÖÁ¦¸¦ ÀüȯÇϰųª ÁÖÁ¦¸¦ ½ÉÈÇÑ ºÎºÐÀÌ´Ù.
¼¾½º³² : ¾îÁ¦ ¹¹Çß¾î?
Æò¹ü³à : ¾îÁ¦? Ä£±¸µéÀ̶û ³î¾Ò¾î.
¼¾½º³² : Ä£±¸µéÀ̶û ¹¹ÇÏ°í ³î¾Ò´Âµ¥?
(ÁÖÁ¦½ÉÈ)
Æò¹ü³à : ¹¹~ ±×³É ¿À·£¸¸¿¡ ¸¸³ª¼ Ä¿ÇǼ󰡼 ¼ö´Ù¶³°í ºí¶óºí¶ó~
¼¾½º³² : Ä¿ÇǼóÀ̶ó... ¾îµð~? ½º¹÷?
(Ä¿ÇǼóÁß °³º° »óÈ£·Î ÁÖÁ¦½ÉÈ)
Æò¹ü³à : ¾Æ´Ï~ ½º¹÷¿£ »ç¶÷ÀÌ ³Ê¹« ¸¹¾Æ¼ È«´ë¿¡ ÀÖ´Â ÀÛÀº ±îÆä·Î °¬¾î~
¼¾½º³² : È«´ë? ³Ê ±îÆä°£°Ô ¾Æ´Ï¶ó Ŭ·´°£°Å ¾Æ³Ä!?
(Ä«Æä¿¡¼ Ŭ·´À¸·Î ÁÖÁ¦Àüȯ)
Æò¹ü³à : ¹¹¾ß~ ³ Ŭ·´Çѹøµµ ¾È°¡ºÃ°Åµç!?
¼¾½º³² : Ŭ·´µµ Çѹø ¾È°¡º¸°í... À̰Šģ±¸µéÀÌ ¾¦¸ÆÀ̱¸¸¸~ ±×·³ Ä£±¸µéÀ̶û ¼ö´Ù¶³°í ¹¹Çߴµ¥?
(Ŭ·´¿¡¼ ¼ö´Ù·Î ÁÖÁ¦Àüȯ)
Æò¹ü³à : ±×³É~ ¼ö´Ù¶³´Ù Áý¿¡¿Ô¾î~
¼¾½º³² : ¼ö´Ù¸¸ ¶³°í Áý¿¡ ¿Ô¾î? ÁøÂ¥... ¿ì¿ïÇÑ ÀλýÀÌ´Ù....
(¼ö´Ù¿¡¼ ¿ì¿ïÇÑ ÀλýÀ¸·Î ÁÖÁ¦Àüȯ)
Æò¹ü³à : ¹¹°¡ ¿ì¿ïÇØ~~~
¼¾½º³² : ¿ì¿ïÇÏÁö~ ÁÖ¸»¿¡ Ä£±¸µéÀ̶û ±îÆä¿¡¼ ¼ö´Ù³ª ¶³°í Áý¿¡°¡´Â Àλý... ¿ì¿ïÇÏÁö ¾Ê³Ä?
(¿ì¿ïÀÇ ÁÖÁ¦½ÉÈ)
Æò¹ü³à : Çϳªµµ ¾È¿ì¿ïÇϰŵç¿ä!?
¼¾½º³² : Çϳªµµ ¾È¿ì¿ïÇß´Ù°í? ±×·³ À̺¸´Ù´õ ¿ì¿ïÇß´øÀûµµ Àִܸ»À̾ß!?
(¿ì¿ï¿¡¼ ¿ì¿ïÇß´øÀûÀ¸·Î ÁÖÁ¦Àüȯ,½ÉÈ)
Æò¹ü³à : ¹¹ ±×³É È¥ÀÚ Áý¿¡ Àְųª...
¼¾½º³² : ǪÇÏÇÏÇÏÇÏ~ È¥ÀÚ Áý¿¡ Àֱ⵵ÇØ?
(¿ì¿ïÇß´øÀû¿¡¼ È¥ÀÚÁý¿¡ ÀÖ´Â °æÇèÀ¸·Î ÁÖÁ¦½ÉÈ)
Æò¹ü³à : ¹¹... ºñ¿À°í... ¹Û¿¡ ³ª°¡±â ±ÍÂúÀ»¶©...
¼¾½º³² : ³Êµµ ºñ¿À¸é ±ÍÂ÷´ÏÁò¿¡ ºüÁö´Â ±¸³ª!?
(ºñ¿¡¼ ±ÍÂ÷´ÏÁòÀ¸·ÎÀÇ ÁÖÁ¦ Àüȯ, ½ÉÈ)
ºí¶ó ºí¶ó~
±×³É ¸ÛÇÏ´Ï ±ÛÀ» ÀÐ¾î ³»·Á°¬´Ù¸é ±×³É ÀÏ»óÀÇ ¼ö´Ù°°Áö¸¸ ÀÚ¼¼È÷ »ìÆ캸¸é Áö±ØÈ÷ Àü·«ÀûÀÎ ´ëÈ´Ù. ºÐ¸í ´ëÈÀÇ ½ÃÀÛÀº ¾îÁ¦ ¹«¾ùÀ» ÇÏ¿´´ÂÁö¿¡ ´ëÇÑ Ç¥¸éÀûÀÎ À̾߱⿴Áö¸¸ °è¼ÓµÈ ¹éÆ®·¡Å·(backtracking)À¸·Î ´ëÈÀÇ ¸¶Áö¸·¿¡´Â »ó´ë°¡ °¡Àå ¿ì¿ïÇß´ø ¶§¿¡ ´ëÇØ À̾߱⸦ ³ª´©¸ç À̾߱Ⱑ ÀÏ»óÀÇ À̾߱⿡¼ ³»¸éÀÇ À̾߱âÂÊÀ¸·Î Á¶±Ý¾¿ À̵¿Çϴ°ÍÀ» º¼¼ö ÀÖ´Ù.
ÀÌ·¸µí ¹éÆ®·¡Å·(backtracking)Àº ²÷ÀÓ¾ø´Â ´ëȸ¦ ÅëÇØ ÂªÀº ½Ã°£µ¿¾È »ó´ë¿ÍÀÇ ±íÀº °ø°¨´ë¸¦ Çü¼º½Ãų¼öµµ ÀÖ°í, »ó´ë¿¡ ´ëÇØ »çÀü Á¤º¸°¡ ¾ø¾îµµ ªÀº½Ã°£¾È¿¡ »ó´ë¿¡´ëÇÑ Á¤º¸¸¦ ij³¾¼öµµ ÀÖ´Ù. ¸¸¾à ´ç½ÅÀÇ ÁÖÀ§¿¡ ¸¸³Áö ¾ó¸¶ µÇÁöµµ ¾Ê¾Ò´Âµ¥ ±Ý»õ »ç¶÷µé°ú Ä£ºÐÀ» ½×´Â Ä£±¸µéÀ» º¸¸é ¾Ë°Ô ¸ð¸£°Ô ¹éÆ®·¡Å·(backtracking)ÀÇ °í¼öÀÎ °æ¿ì°¡ ¸¹´Ù.
¿©ÀÚµéÀÇ ÁÖÀDZí°Ô µé¾îº¸¸é À§¿Í °°Àº ÆÐÅÏÀ» ½±°Ô ¹ß°ßÇÒ¼ö Àִµ¥, ¹éÆ®·¡Å·(backtracking)À̾߸»·Î ÇÑ´Þ 10¸¸¿øÀÌ ³Ñ´Â Åë½Å¿ä±ÝÀÇ ºñ°á?ÀÌ´Ù. Áö±Ý ¿©ÀÚÄ£±¸¿ÍÀÇ ÀüÈÅëÈ°¡ Áö³ªÄ¡°Ô ª¾Æ °í¹ÎÀ̰ųª ¿©ÀÚ¸¦ ¸¸³ªµµ ÇÒ À̾߱Ⱑ ¾ø´Ù´Â ³²ÀÚµéÀº ¹éÆ®·¡Å·(backtracking)À» °¥°í ´Û¾Æº¸ÀÚ. ´ç½Åµµ ÃæºÐÈ÷ ¸»ÀßÇÏ´Â ³²ÀÚ°¡ µÉ¼ö ÀÖ´Ù!
(ÁÖ)ÀÌÁö¿¡ÀÌÄ¡¿¤µð / »ç¾÷ÀÚµî·Ï¹øÈ£ 117-81-44101 / Åë½ÅÆǸž÷½Å°í Á¦ 2009-¼¿ï±Ýõ-0631È£ / º¥Ã³±â¾÷È®ÀÎ ¼¿ïÁö¹æÁß¼Ò±â¾÷û Á¦ 031134233-1-01643
´ëÇ¥ : ÀÌÀΰæ / E : ezday@ezday.co.kr / F : 02) 323-5049 / ¼¿ï ±Ýõ±¸ °¡»êµ¿ 371-50 ¿¡À̽ºÇÏÀÌ¿£µåŸ¿ö 3Â÷ 11F
Copyright¨ÏEZHLD INC. All rights reserved