½ÃƼÇ÷¡³Ê´Â ±Í¼ºµæÇ¥È°µ¿À» ºùÀÚÇÏ¿©(?) Áö³ ÀÏ¿äÀϺÎÅÍ ±ÝÀÏ È¿äÀϱîÁö 2¹Ú 3Àϵ¿¾È Àü³²¼³²±ÇÁö¿ªÀ» ½Îµ¹¾Æ´Ù´Ï°í Àüȵµ µ¹·Áº¸¸é¼ øº¸¸¦ ¼öÁýÇÏ¿´½À´Ï´Ù. Ȱµ¿ °á°ú¸¦ ºê¸®Çε帮°Ú½À´Ï´Ù.
°á·ÐÀº, '¸Å¿ì ³·Àº ÅõÇ¥À²°ú »ó´çÈ÷ Èûµç °á°ú°¡ ¿¹»óµÈ´Ù' ÀÔ´Ï´Ù. ±¤ÁÖÀü³² °æ¼±À» ¾ÕµÎ°í ¸ðµÎ °¨Á¤ÀÌ ¶ß°Å¿öÁ® ÀÖ°í ½Â¸®¿¡ ´ëÇÑ ÀڽۨÀÌ ³ÑÃijª´Â °Í °°½À´Ï´Ù. ±×·¸Áö¸¸ ÀüȲÀ» ÃÖ´ëÇÑ °´°üÀûÀ¸·Î ºÐ¼®ÇØ¾ß ÀûÀýÇÑ ÀÛÀüÀÌ ±¸»çµÇ°í ±¤Àü´ëøÀÇ ½ÂÀü°í¸¦ ¿ï¸± °Í °°¾Æ¼ Àú´Â ÃÖ´ëÇÑ °´°üÀûÀ¸·Î º¸°íÇϰڽÀ´Ï´Ù.
¼±°Å°á°ú°¡ ³ª»Ú°Ô ¿¹»óµÇ´Â °¡Àå Å« ÀÌÀ¯´Â ¼±°ÅÀÎ´Ü È®º¸À² ÀúÁ¶, Ãë¾àÇÑ Á¶Á÷·Â, ±× µ¿¾ÈÀÇ ±ÄÀº ³¯¾¾¿Í ³ó»ç ÀÏÁ¤¶§¹®ÀÔ´Ï´Ù. ¼±°ÅÀδܰú Á¶Á÷¿¡ ´ëÇØ¼´Â ±»ÀÌ ¾ð±ÞÇÏÁö ¾Ê°Ú½À´Ï´Ù. ³¯¾¾¿Í ³ó»ç ÀÏÁ¤Àº ¸Å¿ì Áß¿äÇÑ º¯¼öÀÔ´Ï´Ù. °¡À»¿¡ Á¢¾îµé¾ú´Âµ¥µµ ÀÌ Áö¿ªÀº ÃÖ±Ù ºñ°¡ ÀÚÁÖ ³»·È½À´Ï´Ù. ±ÄÀº ³¯¾¾ ¶§¹®¿¡ ¼ö¸¦ Á¦´ë·Î µéÀÌÁö ¸øÇϰí(ÆÄÁ¾, °Ü¿ï¹èÃß ½É±â), ÀÍÀº º¸¦ Ãß¼öÇÏÁö ¸øÇß½À´Ï´Ù.
Ãß¼® ¿¬ÈÞÀε¥µµ ÀÌ Áö¿ª¿¡¼´Â ÇѰ¡·Ó°Ô ³ë´Â »ç¶÷µéÀÌ °ÅÀÇ º¸ÀÌÁö ¾ÊÀ» Á¤µµ·Î Áö±Ý ³ó»ñÀÏ¿¡ ¸Å¿ì ºÐÁÖÇÕ´Ï´Ù. ´ÙÀ½ÁÖ±îÁöµµ ¸Å¿ì ¹Ù»Ü °ÍÀ¸·Î ¿¹»óµË´Ï´Ù. ´ëÅëÇÕ¹ÎÁֽŴçÀÇ ¼±°ÅÀδܿ¡ °¡ÀÔÀº µÇ¾î ÀÖÀ»Áö¶óµµ Åä¿äÀÏ¿¡ À¾À¸·Î ÅõÇ¥ÇÏ·¯ °¥ Á¤½Åµµ ½Ã°£µµ ¾ø´Ù´Â °ÍÀÌ ÀÌ Áö¿ª ³ó¹ÎµéÀÇ ´ë´Ù¼ö ÀǰßÀÔ´Ï´Ù. ¼±°ÅÀ뫆 ´ëºÎºÐÀº ¸¶À½ÀÌ Àý½ÇÇÏÁöµµ ¾Ê°í ±¤ÁÖÀü³² °æ¼±¿¡ ´ëÇØ¼ Å« Àǹ̸¦ ºÎ¿©ÇÏÁö ¾Ê°í ÀÖ´Â °Í °°½À´Ï´Ù.
ÀÌ·± »óȲ ¼Ó¿¡¼ ½Â¸®¸¦ ÀïÃëÇϱâ À§Çؼ´Â Ư´ÜÀÇ ´ëÃ¥ÀÌ ÇÊ¿äÇϸç Áß¾ÓÄ·ÇÁ¿Í ÀÚ¹ßÀû ÁöÁöÀÚ ±×·ìÀÌ ´õ¿í °ø¼¼ÀûÀÎ ÀÛÀüÀ» Àü°³ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. Áß¾ÓÄ·ÇÁ¿¡¼´Â ±¤ÁÖ/Àü³²°ú °ü·ÃµÈ °øÁßÀüÀ» °¡¿Â÷°Ô Àü°³Çϰí È帰¡ ÀÌ Áö¿ª¿¡¼ ´ëÇü»ç°í(?)¸¦ Ãļ ¾ð·ÐÀ» µé²ú°Ô ÇØ¾ß ÇÕ´Ï´Ù. ¹®ÀÚ¸Þ½ÃÁö, ÀüÈ È«º¸ÀÇ È¿°ú´Â ±ØÈ÷ ¹Ì¹ÌÇÑ °ÍÀ¸·Î ³ªÅ¸³µ½À´Ï´Ù. µû¶ó¼ ´Ù¸¥ È«º¸¼ö´ÜÀ» µ¿¿øÇØ¾ß ÇÒ °Í °°½À´Ï´Ù.
°¡Àå ½Ã±ÞÇÑ °úÁ¦´Â ¼±°ÅÀδܰú Á÷Á¢ Á¢ÃËÇÏ¿© ÅõÇ¥¼Ò¿¡ °¡µµ·Ï À¯µµÇÏ°í ½ÇÁ¦·Î ÀÌÇØÂùÀ» ÁöÁöÇϵµ·Ï ¼³µæÇÏ´Â Àû±ØÀû ÁöÁöÀÚµéÀÌ ¿òÁ÷À̵µ·Ï ÇÏ´Â ÀÏÀÔ´Ï´Ù. Ưº°ÇÑ ÀÌÀ¯³ª ÀÌÇØ°ü°è°¡ ¾øÀ¸¸é ÅõÇ¥ÇÏ·¯ °¡Áö ¾Ê´Â´Ù´Â »ç½ÇÀÌ ±× µ¿¾ÈÀÇ °æ¼±°úÁ¤¿¡¼ µå·¯³µ½À´Ï´Ù. ¿ì¸®ÃøÀÇ Á¶Á÷·ÂÀº °´°üÀûÀ¸·Î ¿¼¼Áö¸¸, ÀÚ¹ßÀû ÁöÁöÀÚµéÀÇ ÃѼö´Â ¿ì¼¼ÀÔ´Ï´Ù. µû¶ó¼ ÀÚ¹ßÀû ÁöÁöÀÚµéÀÌ Àû±ØÀûÀ¸·Î ¿òÁ÷ÀÌ°Ô ¸¸µé¸é ÅõÇ¥À²°ú µæÇ¥À²À» ³ôÀÏ ¼ö ÀÖ½À´Ï´Ù.
Á¤º¸´Â ÈûÀÔ´Ï´Ù! Àû±ØÀûÀ¸·Î Á¤º¸¸¦ °øÀ¯ÇØ¾ß ÇÕ´Ï´Ù. ¼±°ÅÀ뫆 °³ÀÎÁ¤º¸¸¦ À¯ÃâÇÏÁö ¾Ê´Â ¹üÀ§ ³»¿¡¼ ÁöÀÎ ¿¬°íÀÚ Ã£±â¸¦ ½Å¼ÓÇÏ°Ô Àü°³ÇØ¾ß ÇÕ´Ï´Ù. Áö¿ª Ã¥ÀÓÀÚ ÇÑ ¸íÀÌ ±× Áö¿ª¿¡ ÀÖ´Â ¼öõ ¸íÀÇ ¼±°ÅÀδÜÀ» ¸Ã´Â´Ù´Â °ÍÀº 'ÀÌ¿ëÈñ ¼±¼ö'¸¦ Á¦¿ÜÇϰí´Â ºÒ°¡´ÉÇÕ´Ï´Ù. ¿½ÉÈ÷(hard) ÀÏÇϱ⺸´Ù´Â ¶È¶ÈÇϰÔ(smart) ÀÏÇØ¾ß ÇÕ´Ï´Ù. ¿ì¸® ÁöÁöÀÚµé ´ëºÎºÐÀº ¿½ÉÈ÷ ±×¸®°í ¶È¶ÈÇÏ°Ô ¶Û °¢¿À°¡ µÇ¾î Àִµ¥ Á¤º¸°¡ ¾ø°í ±¸Ã¼ÀûÀÎ ¹Ì¼ÇÀÌ ºÎ¿©µÇÁö ¾Ê¾Æ Á¶Á÷·ÂÀ¸·Î ¹ßÈÖµÇÁö ¾Ê°í ÀÖ½À´Ï´Ù. ³×Æ®¿öÅ© Á¶Á÷ÀÇ ÈûÀ» ºô·Á¾ß ÇÕ´Ï´Ù.
Divide and Conquer!