»ó´Ü¿©¹é
HOME ´º½º¡¤Á¤Ã¥
¡°¼Ò½ºÄÚµå´Â °³¹ßÀÚÀÇ Áö¹®¡±




°ø¹éÀ̳ª ÅÇ, ´ë¹®ÀÚ¿Í ¹ØÁÙÀ» °áÇÕÇؼ­ ¸í¸íÇÑ ±ÔÄ¢À̳ª ÁÖ¼®. ÇÁ·Î±×·¡¹Ö ÄÚµå ÀÛ¼ºÀº °³¹ßÀÚ¸¶´Ù ½ºÅ¸Àϵµ Á¦°¢°¢ÀÌ´Ù. À̸¦ Áõ¸íÀ̳ª ÇÏµí ¼Ò½º Äڵ常 ºÁµµ ´©°¡ ÀÛ¼ºÇÑ °ÍÀÎÁö °ÅÀÇ ¾Ë¾Æ¹ö¸°´Ù´Â ¿¬±¸ °á°ú°¡ ¹ßÇ¥µÆ´Ù.

¹Ì±¹ µå·º¼¿´ëÇаú ¸Þ¸±·£µå´ëÇÐ, ÇÁ¸°½ºÅÏ´ëÇÐ, µ¶ÀÏ ±«ÆðմëÇÐ °øµ¿ ¿¬±¸¿¡ µû¸£¸é ÀÚ¿¬ ¾ð¾î ó¸®¿Í ±â°è ÇнÀÀ» ÀÌ¿ëÇÑ ÄÚµå ºÐ¼®À» ÅëÇØ °³¹ßÀÚ¸¦ 95% Á¤È®µµ·Î °¡¸± ¼ö ÀÖ´Ù.

Çؼ® °úÁ¤À» °ÅÄ¡´Â °Ç ·¹À̾ƿô°ú ¾îÈÖ Æ¯¼º, Ã߻󱸹®Æ®¸®(abstract syntax tree. AST)´Ù. AST´Â ÄÚµå ÀÛ¼º¿¡¼­ ÀüÇô ¿µÇâÀ» ¹ÞÁö ¾Ê°í ÄÚµå ÇüÅ Ư¼ºÀ» ÆľÇÇÏ´Â °ÍÀ¸·Î ÇÔ¼ö À̸§°ú ÄÚ¸àÆ®, °ø°£ ¹èÄ¡ °°Àº ¹ö¸©À» ã¾Æ °³¹ßÀÚ¸¦ ƯÁ¤ÇÏ´Â ¿­¼è·Î »ï´Â °ÍÀÌ´Ù.

¿¬±¸ÆÀÀº °³¹ßÇÑ ±â°èÇнÀ ¼ÒÇÁÆ®¿þ¾î¸¦ ÅëÇØ ±¸±ÛÄÚµåÀë(Google Code Jam)¿¡ °ø°³µÈ ÄÚµå ºÐ¼®À» ½ÃµµÇß´Ù. °³¹ßÀÚ°¡ ¾´ ¼Ò½ºÄÚµå 630ÁÙÀ» ºÐ¼®Çϸé 95% Á¤È®µµ·Î °³¹ßÀÚ¸¦ ã¾Æ³Â´Ù°í ÇÑ´Ù. ÄÚµå Çà¼ö¸¦ 1,900ÁÙ·Î ´Ã¸®¸é Á¤È®µµ´Â 97%·Î ´Ã¾î³­´Ù.

ÀÌ·± ÄÚµå ºÐ¼®Àº ¿Â¶óÀÎ ¹üÁ˳ª ÇØÄ¿¸¦ ã¾Æ³¾ ¶§¿¡µµ À¯¿ëÇÒ ¼ö ÀÖ´Ù. °ü·Ã ³»¿ëÀº ÀÌ°÷¿¡¼­ È®ÀÎÇÒ ¼ö ÀÖ´Ù.

ÀÌ¿ø¿µ ITÄ®·³´Ï½ºÆ®  b612@glasspad.co.kr

<ÀúÀÛ±ÇÀÚ © Å×ũȦ¸¯, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö>

ÀÌ¿ø¿µ ITÄ®·³´Ï½ºÆ®ÀÇ ´Ù¸¥±â»ç º¸±â
Àαâ±â»ç
Ãßõ±â»ç
±â»ç ´ñ±Û 0°³
Àüüº¸±â
ù¹ø° ´ñ±ÛÀ» ³²°ÜÁÖ¼¼¿ä.
¿©¹é
¿©¹é
Àç¹ÌÀÖ´Â Å×Å©¿ùµå ¼¼»ó
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
¿©¹é
Back to Top