°ø¹éÀ̳ª ÅÇ, ´ë¹®ÀÚ¿Í ¹ØÁÙÀ» °áÇÕÇؼ ¸í¸íÇÑ ±ÔÄ¢À̳ª ÁÖ¼®. ÇÁ·Î±×·¡¹Ö ÄÚµå ÀÛ¼ºÀº °³¹ßÀÚ¸¶´Ù ½ºÅ¸Àϵµ Á¦°¢°¢ÀÌ´Ù. À̸¦ Áõ¸íÀ̳ª ÇÏµí ¼Ò½º Äڵ常 ºÁµµ ´©°¡ ÀÛ¼ºÇÑ °ÍÀÎÁö °ÅÀÇ ¾Ë¾Æ¹ö¸°´Ù´Â ¿¬±¸ °á°ú°¡ ¹ßÇ¥µÆ´Ù.
¹Ì±¹ µå·º¼¿´ëÇаú ¸Þ¸±·£µå´ëÇÐ, ÇÁ¸°½ºÅÏ´ëÇÐ, µ¶ÀÏ ±«ÆðմëÇÐ °øµ¿ ¿¬±¸¿¡ µû¸£¸é ÀÚ¿¬ ¾ð¾î ó¸®¿Í ±â°è ÇнÀÀ» ÀÌ¿ëÇÑ ÄÚµå ºÐ¼®À» ÅëÇØ °³¹ßÀÚ¸¦ 95% Á¤È®µµ·Î °¡¸± ¼ö ÀÖ´Ù.
Çؼ® °úÁ¤À» °ÅÄ¡´Â °Ç ·¹À̾ƿô°ú ¾îÈÖ Æ¯¼º, Ã߻󱸹®Æ®¸®(abstract syntax tree. AST)´Ù. AST´Â ÄÚµå ÀÛ¼º¿¡¼ ÀüÇô ¿µÇâÀ» ¹ÞÁö ¾Ê°í ÄÚµå ÇüÅ Ư¼ºÀ» ÆľÇÇÏ´Â °ÍÀ¸·Î ÇÔ¼ö À̸§°ú ÄÚ¸àÆ®, °ø°£ ¹èÄ¡ °°Àº ¹ö¸©À» ã¾Æ °³¹ßÀÚ¸¦ ƯÁ¤ÇÏ´Â ¿¼è·Î »ï´Â °ÍÀÌ´Ù.
¿¬±¸ÆÀÀº °³¹ßÇÑ ±â°èÇнÀ ¼ÒÇÁÆ®¿þ¾î¸¦ ÅëÇØ ±¸±ÛÄÚµåÀë(Google Code Jam)¿¡ °ø°³µÈ ÄÚµå ºÐ¼®À» ½ÃµµÇß´Ù. °³¹ßÀÚ°¡ ¾´ ¼Ò½ºÄÚµå 630ÁÙÀ» ºÐ¼®Çϸé 95% Á¤È®µµ·Î °³¹ßÀÚ¸¦ ã¾Æ³Â´Ù°í ÇÑ´Ù. ÄÚµå Çà¼ö¸¦ 1,900ÁÙ·Î ´Ã¸®¸é Á¤È®µµ´Â 97%·Î ´Ã¾î³´Ù.
ÀÌ·± ÄÚµå ºÐ¼®Àº ¿Â¶óÀÎ ¹üÁ˳ª ÇØÄ¿¸¦ ã¾Æ³¾ ¶§¿¡µµ À¯¿ëÇÒ ¼ö ÀÖ´Ù. °ü·Ã ³»¿ëÀº ÀÌ°÷¿¡¼ È®ÀÎÇÒ ¼ö ÀÖ´Ù.
ÀÌ¿ø¿µ ITÄ®·³´Ï½ºÆ® b612@glasspad.co.kr
<ÀúÀÛ±ÇÀÚ © Å×ũȦ¸¯, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>