óÀ½À¸·Î  l  ·Î±×ÀÎ  l  ȸ¿ø°¡ÀÔ  l  ¾ÆÀ̵ð/ºñ¹Ð¹øȣã±â  l  2024.4.18 (¸ñ)
 http://www.comtimes.kr/news/1116
¹ßÇàÀÏ: 2022/12/28  °­Çѱ¸
ACM-ICPC Àº»ó ¼ö»óÆÀ ¡®NLP¡¯ ÀÎÅͺä
¾î·Á¿î ³­°üÀ» ¶Õ°í ¼ö»óÀ» ÇÑ ¡®NLP¡¯ ÆÀÀÇ ³ªÁ¤ÈÖ, À̼º¼­, ¹ÚÂù¼Ö Çпì ÀÎÅͺä

ACM-ICPC Àº»ó ¼ö»óÆÀ ¡®NLP¡¯ ÀÎÅͺä

¾î·Á¿î ³­°üÀ» ¶Õ°í ¼ö»óÀ» ÇÑ ¡®NLP¡¯ ÆÀÀÇ ³ªÁ¤ÈÖ, À̼º¼­, ¹ÚÂù¼Ö Çпì ÀÎÅͺä


2022³â 11¿ù, ACM-ICPC ¼­¿ï Áö¿ª´ëȸ º»¼±ÀÌ ÁøÇàµÇ¾ú½À´Ï´Ù. ÀÛ³â±îÁö´Â Äڷγª·Î ÀÎÇÏ¿© ¿Â¶óÀÎÀ¸·Î ÁøÇàµÇ¾úÀ¸³ª, ¿ÃÇØ º»¼±Àº ÀÏ»ê ŲÅؽº¿¡¼­ ÁøÇàµÇ¾ú½À´Ï´Ù. ¼þ½Ç´ëÇб³¿¡¼­ ÃÑ 3ÆÀÀÌ Âü°¡ÇÏ¿´À¸¸ç, ÄÄÇ»ÅÍÇкÎÀÇ ³ªÁ¤ÈÖ Çпì, À̼º¼­ Çпì, ¹ÚÂù¼Ö Çп찡 ¼ÓÇÑ ¡®NLP¡¯ ÆÀÀº ÃÖÁ¾ 5À§¸¦ ±â·ÏÇÏ¿© Àº»ó(°úÇбâ¼úÁ¤º¸Åë½ÅºÎÀå°ü»ó)À» ¼ö»óÇÏ¿´½À´Ï´Ù. ¡®NLP¡¯ ÆÀ°ú ÀÎÅͺ並 ÁøÇàÇÏ¿´½À´Ï´Ù.



Àº»ó(°úÇбâ¼úÁ¤º¸Åë½ÅºÎÀå°ü»ó)À» ¼ö»óÇÑ ¡®NLP¡¯


Q. ¾È³çÇϼ¼¿ä. ÆÀ ¹× ¸â¹ö ¼Ò°³ ºÎŹµå¸³´Ï´Ù.


Á¤ÈÖ : ¾È³çÇϼ¼¿ä. NLPÆÀÀÇ NÀ» ´ã´çÇÏ°í ÀÖ´Â ÄÄÇ»ÅÍÇкΠ21Çйø ³ªÁ¤ÈÖÀÔ´Ï´Ù. ¾Ë°í¸®Áò ´ëȸ¸¦ ÁغñÇÏ´Â »ç¶÷µé »çÀÌ¿¡¼­´Â ¡®jhnah917¡¯À̳ª ¡®JusticeHui¡¯¶ó´Â ´Ð³×ÀÓÀ¸·Î ´õ Àß ¾Ë·ÁÁ® ÀÖ½À´Ï´Ù.

¼º¼­ : ¾È³çÇϼ¼¿ä. NLPÆÀÀÇ LÀ» ´ã´çÇÏ°í ÀÖ´Â ÄÄÇ»ÅÍÇкΠ19Çйø À̼º¼­ÀÔ´Ï´Ù.

Âù¼Ö : ¾È³çÇϼ¼¿ä. NLPÆÀÀÇ P¸¦ ´ã´çÇÏ°í ÀÖ´Â ÄÄÇ»ÅÍÇкΠ22Çйø ¹ÚÂù¼ÖÀÔ´Ï´Ù. ÁÖ·Î ¡®nlog¡¯¶ó´Â ´Ð³×ÀÓÀ¸·Î È°µ¿ÇÏ°í ÀÖ½À´Ï´Ù.



Q. À۳⿡ µ¿»óÀ» ¼ö»óÇÑ À̼º¼­ Çпì´ÔÀÌ »õ·Î¿î ¸â¹öµé°ú ÇÔ²² Çϼ̴µ¥¿ä. À̹ø ÆÀÀº ¾î¶»°Ô ±¸¼ºÀÌ µÇ¾ú³ª¿ä?

   

Á¤ÈÖ : À۳⿡ ±³³» 1µî ÆÀÀ̾ú´ø ¡®LongestPathToWF¡¯ÀÇ ±¸¼º¿ø Áß ¼º¼­´ÔÀ» Á¦¿ÜÇÑ µÎ ¸íÀÌ °¢°¢ Á¹¾÷°ú ÈÞÇÐÀ» Çß°í, 2µî ÆÀÀ̾ú´ø ¡®AC-Complete¡¯´Â Àú¸¦ Á¦¿ÜÇÑ µÎ ¸íÀÌ ÀÎÅÏ°ú Çо÷À» ÀÌÀ¯·Î ICPC¿¡ Âü°¡ÇÏÁö ¸øÇÏ°Ô µÇ¾ú½À´Ï´Ù. ÀÚ¿¬½º·´°Ô °¢ ÆÀ¿¡¼­ ³²Àº 2¸íÀÌ ¹¶ÃÆ°í, ³²Àº ÇÑÀÚ¸®¿¡´Â ÀÔÇÐ ÀüºÎÅÍ ¿Ã¸²ÇǾƵ忡¼­ »óÀ» ¹Þ´Â µî ÁÁÀº ¼º°ú¸¦ º¸¿©ÁÖ¾ú´ø Âù¼Ö´ÔÀÌ µé¾î¿À°Ô µÇ¾ú½À´Ï´Ù. °íµîÇлý ¶§ºÎÅÍ °°ÀÌ °øºÎÇ߱⠶§¹®¿¡ ÆÀ¿öÅ©°¡ Áß¿äÇÑ ´ëȸ¿¡¼­ À¯¸®ÇÏ°Ô ÀÛ¿ëÇÒ °ÍÀ̶ó »ý°¢Çß½À´Ï´Ù.


³ªÁ¤ÈÖ Çпì ÀÌ·Â : ¹éÁØ ¿Â¶óÀÎ ÀúÁö 5µî, Çѱ¹ Á¤º¸ ¿Ã¸²ÇǾƵå 1Â÷ ´ëȸ ±Ý»ó, 2Â÷ ´ëȸ µ¿»ó, Çö´ë¸ðºñ½º ¾Ë°í¸®Áò °æÁø´ëȸ 2021³â 5µî»ó, 2022³â ¿ì¼ö»ó(4µî»ó¿¡¼­ ¸íĪ º¯°æ) ¼ö»ó

À̼º¼­ Çпì ÀÌ·Â : ICPC 2019³â Ưº°»ó, 2020³â µ¿»ó, 2021³â µ¿»ó ¼ö»ó, »ï¼ºÀüÀÚ¿¡¼­ ÁÖ°üÇÏ´Â SCPC 2020³â 3µî»ó, 2021³â 5µî»ó, 2022³â Ưº°»ó(2ȸ ¼ö»ó Á¦ÇÑÀ¸·Î ÀÎÇØ Æ¯º°»óÀ¸·Î ´ëü) ¼ö»ó

¹ÚÂù¼Ö Çпì ÀÌ·Â : Çѱ¹ Á¤º¸ ¿Ã¸²ÇǾƵå 1Â÷ ´ëȸ Àº»ó, 2Â÷ ´ëȸ Àå·Á»ó, ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î 13±â, Best of Best 9±â



Q. À̹ø ACM º»¼±¿¡¼­ Àüü 5µîÀ¸·Î Àº»óÀ» ¼ö»óÇϼ̴µ¥¿ä. °á°ú¸¦ È®ÀÎÇßÀ» ¶§ ½ÉÁ¤ÀÌ ¾î¶°¼Ì³ª¿ä?


¼º¼­ : ÀúÈñ ÆÀÀÌ ¹®Á¦¸¦ ÇØ°áÇÑ ¼Óµµ°¡ ¸¹ÀÌ »¡¶ú±â ¶§¹®¿¡ ¾Æ·¡ ¼øÀ§ÀÇ ÆÀµéÀÌ µû¶óÀâÁö ¸øÇÒ °ÍÀ̶ó°í È®½ÅÇÏ°í ÀÖ¾ú½À´Ï´Ù. ±×·¡¼­ °á°ú ¹ßÇ¥ Àü¿¡µµ ÃÖÁ¾ ¼øÀ§¿Í ¹ÞÀ» »óÀ» ¿¹»óÇÒ ¼ö ÀÖ¾ú°í, µüÈ÷ ±äÀåµÇÁö´Â ¾Ê¾ÒÁö¸¸ óÀ½ ¸ñÇ¥º¸´Ù ³ôÀº ¼ºÀûÀ» ³»°í Àº»ó±îÁö ¹Þ°Ô µÇ¾î¼­ ³Ê¹« ÁÁ¾Ò½À´Ï´Ù.


Á¤ÈÖ : ´ëȸ ÃʹݺÎÅÍ °è¼Ó 4~8µî »çÀÌ¿¡ ÀÖ¾ú°í, ´ëȸ Á¾·á 1½Ã°£ ÀüºÎÅÍ 5µîÀÌ È®Á¤µÈ »óÅ¿´±â ¶§¹®¿¡ °á°ú ¹ßÇ¥´Â ´ý´ýÇÏ°Ô ÁöÄѺýÀ´Ï´Ù.



ÃÖÁ¾ 9¹®Á¦¸¦ ÇØ°áÇÏ¿© 5À§¸¦ ±â·ÏÇÑ ¡®NLP¡¯



Q. Æò¼ÒÀÇ È¯°æ°ú ½ÃÇè ¶§ÀÇ È¯°æÀÌ ´Ù¸¥ °ÍÀ¸·Î ¾Ë°í Àִµ¥, ¾î¶»°Ô ÁغñÇϼÌÀ¸¸ç ¾î¶°ÇÑ ¾î·Á¿òÀÌ ÀÖ¾ú³ª¿ä?


¼º¼­ : °³ÀÎÀûÀ¸·Î´Â ÆÀ ´ëȸ °æÇèÀÌ ¸¹¾Æ Àͼ÷Çß°í, ÆÀ Â÷¿ø¿¡¼­´Â ÀǿܷΠȣÈíÀÌ Àß ¸Â¾Æ¼­ ÆÀ ¿¬½À Ƚ¼ö°¡ ÀûÀ½¿¡µµ °ÆÁ¤µÇÁö ¾Ê¾Ò½À´Ï´Ù. ±×·¡µµ ¸·»ó ´ëȸÀå¿¡ °¡¸é ±äÀåÇϱ⠸¶·ÃÀ̹ǷΠ½¬¿î ¹®Á¦¿¡¼­ ½Ç¼öÇÏÁö ¾Ê´Â °Í¿¡ ÃÊÁ¡À» ¸ÂÃß¾î ¿¬½ÀÀ» ÁøÇàÇß½À´Ï´Ù. ÀÛ³â°ú ´Þ¸® ¿ÃÇØ¿¡´Â ½Ç¼ö¸¦ Çϳªµµ ÇÏÁö ¾Ê¾Æ¼­ ¸¸Á·½º·¯¿ü½À´Ï´Ù.


Âù¼Ö : 3¸íÀÌ ÄÄÇ»ÅÍ 1´ë¸¸ »ç¿ëÇϴ ȯ°æÀº ¿ÃÇØ ¿©¸§¿¡ UCPC¶ó´Â ´ëȸ¿¡¼­ óÀ½À¸·Î °æÇèÇ߱⿡ °á°ú°¡ º°·Î ÁÁÁö ¾Ê¾Ò½À´Ï´Ù. ICPC Àü±îÁö ÆÀ ¿¬½ÀÀ» ÅëÇØ ÀÌ·± ȯ°æ¿¡ Àͼ÷ÇØÁö±â À§ÇØ ³ë·ÂÇß½À´Ï´Ù. ¶ÇÇÑ ÆÀ ¿¬½ÀÀ» Çϸ鼭 ´ëȸ ¶§ ÁÁÀº ¼º°ú¸¦ °ÅµÎ±â À§ÇÑ Àü·«°ú °¢ÀÚÀÇ ¿ªÇÒÀ» ÇÔ²² Á¤Çß½À´Ï´Ù.


Á¤ÈÖ : ÆÀ¿ø Áß Á¦°¡ ÄÚµù ¼Óµµ°¡ °¡Àå ºü¸£±â ¶§¹®¿¡ Ãʹݿ¡ Àú´Â ½¬¿î ¹®Á¦¸¦ »¡¸® Ä¡¿ö ¹ö¸®´Â ¿ªÇÒÀ» ´ã´çÇÏ¿´½À´Ï´Ù. Á߹ݺÎÅÍ´Â ¾î´À Á¤µµ ³­À̵µ°¡ ÀÖ´Â ¹®Á¦¸¦ Ç®¾î¾ß Çϴµ¥, ÆÀ¿øµéÀÌ °¢ÀÚ Àß ÇØ°áÇÒ ¼ö ÀÖ´Â ¹®Á¦ÀÇ À¯ÇüÀÌ ¼­·Î ´Ù¸£±â ¶§¹®¿¡ ¼­·ÎÀÇ ´ÜÁ¡À» Ä¿¹öÇϸ鼭 ¹®Á¦¸¦ ÇØ°áÇÒ ¼ö ÀÖ¾ú½À´Ï´Ù. ¶ÇÇÑ ¾Ë°í¸®Áò ¿Ü¿¡µµ °³¹ß °æÇèÀÌ ¸¹Àº Âù¼Ö´ÔÀÌ *½ºÆ®·¹½º Å×½ºÆ® µîÀ» ±¸ÇöÇؼ­ ¹®Á¦¸¦ Ǫ´Âµ¥ ¸¹Àº µµ¿òÀÌ µÇ¾ú½À´Ï´Ù. ¸¶Áö¸·¿¡ ¾ÆÁÖ ¾î·Á¿î ¹®Á¦¸¸ ³²¾ÒÀ» ¶§´Â »óȲ¿¡ µû¶ó 3¸íÀÌ ÇÔ²² °í¹ÎÇϰųª, Àú¿Í ¼º¼­´ÔÀÌ ÇÔ²² °í¹ÎÇÏ´Â µ¿¾È Âù¼Ö´ÔÀÌ ¹Ì¸® ½ºÆ®·¹½º Å×½ºÆ®¸¦ ±¸ÇöÇϰųª, ¾Æ´Ï¸é ±×³É ¼º¼­´ÔÀ» ¹Ï°í Á¦ÃâÇÏ´Â ¹æ¹ýÀ» ¼±ÅÃÇÏ¿´½À´Ï´Ù.

* ½ºÆ®·¹½º Å×½ºÆ® : ¹Ý·Ê¸¦ ÀÚµ¿À¸·Î ã´Â ÇÁ·Î±×·¥



Q. ÆÀÀÇ È£ÈíÀÌ Àß ¸Â´Â °Íµµ Áß¿äÇÏÁö¸¸, ¿ì¼± °³°³ÀÎÀÇ ½Ç·ÂÀÌ µÞ¹ÞħµÇ¾î¾ß ÇÒ °Í °°½À´Ï´Ù. ±×µ¿¾È ¾î¶»°Ô °øºÎÇϼ̳ª¿ä?


Âù¼Ö : Æò¼Ò¿¡ ¹éÁØ ¿Â¶óÀÎ ÀúÁö¿Í ÄÚµåÆ÷½º¸¦ ÅëÇØ ¹®Á¦¸¦ ²ÙÁØÈ÷ Ç®¾î¿Ô½À´Ï´Ù. ¸Å¿ì ¾î·Á¿î ¾Ë°í¸®Áò ¹®Á¦¸¦ Ǫ´Â °Íº¸´Ù´Â Àû´çÇÑ ³­À̵µÀÇ ¾Ë°í¸®ÁòÀ» ÀÀ¿ëÇÏ´Â ¹®Á¦¸¦ ÁÖ·Î Ç®¾ú½À´Ï´Ù.


Á¤ÈÖ : ICPC´Â ¿ÃÇØ 10µî ¾È¿¡ µç ÆÀ Áß °úÇÐ°í³ª ¿µÀç°í Ãâ½Å ÇлýÀÌ ¾ø´Â ÆÀÀº ¿ì¸® ÆÀ¹Û¿¡ ¾øÀ» Á¤µµ·Î ¶È¶ÈÇÑ »ç¶÷µéÀÌ ¸¹ÀÌ Âü°¡ÇÏ´Â ´ëȸÀÌ°í, ±×·± »ç¶÷µé°ú °æÀïÇϱâ À§Çؼ­´Â °øºÎ¸¦ ¿­½ÉÈ÷ ÇØ¾ß ÇÑ´Ù°í »ý°¢Çß½À´Ï´Ù. Áö³­ 4³â µ¿¾È ¹éÁØ ¿Â¶óÀÎ ÀúÁö¿¡¼­ ¾à 8000¹®Á¦¸¦ Ç®°í Àλó ±íÀº ¹®Á¦µéÀ» ºí·Î±×¿¡ Á¤¸®ÇÏ¸ç º¹±âÇÏ´Â ¹æ½ÄÀ¸·Î °øºÎÇß½À´Ï´Ù.


¼º¼­ : ¹éÁØ ¿Â¶óÀÎ ÀúÁö µî¿¡¼­ °³ÀÎ ´ëȸ°¡ ¿­¸± ¶§¸¶´Ù ÀÏÁ¤ÀÌ ¸Â´Â ÆÀ¿øµéÀÌ ÃÖ´ëÇÑ Âü°¡Çß½À´Ï´Ù. ±× °á°ú ÇöÀç ¹éÁØ ´ëȸ 1ÆäÀÌÁö¿¡¼­ º¸ÀÌ´Â ´ëȸ ¿ì½ÂÀÚ/ÁØ¿ì½ÂÀÚ ¾ÆÀ̵ð 40°³ Áß ¼þ½Ç´ë ±¸¼º¿øÀÌ Àý¹Ý ÀÌ»óÀÎ 21°³(¿ì½Â 11ȸ, ÁØ¿ì½Â 10ȸ)³ª Â÷ÁöÇÏ´Â Àç¹ÌÀÖ´Â °á°ú°¡ ³ª¿Ô½À´Ï´Ù.



ACM-ICPC º»¼±¿¡ Âü¿©ÇÏ°í ÀÖ´Â ¡®NLP¡¯



Q. ³»³â ICPC ¿ùµå ÆÄÀ̳ο¡ ÁøÃâÇÒ °¡´É¼ºÀÌ Àִµ¥, ¾î¶»°Ô ÁغñÇÏ½Ç °èȹÀ̽Ű¡¿ä?


¼º¼­ : Àú´Â À۳⠰á°ú·Îµµ ÀÌ¹Ì World Finals ÁøÃâÀÌ À¯·ÂÇϱ⠶§¹®¿¡, ÀÌÀü¿¡ ÇØ ¿À´ø ´ë·Î ÁغñÇÒ °èȹÀÔ´Ï´Ù.


Âù¼Ö : ³»³â¿¡µµ ICPC ¸®Àú³Î°ú °°Àº ¾Ë°í¸®Áò ´ëȸ¸¦ °è¼Ó ³ª°¥ °èȹÀ̱⠶§¹®¿¡ °è¼ÓÇؼ­ ¿­½ÉÈ÷ ¾Ë°í¸®ÁòÀ» °øºÎÇÏ·Á ÇÕ´Ï´Ù.


Á¤ÈÖ : ICPC ¿ùµå ÆÄÀ̳λӸ¸ ¾Æ´Ï¶ó, ³»³â¿¡µµ ´ëÇлý ÇÁ·Î±×·¡¹Ö °æ½Ã´ëȸ(ICPC Seoul Regional)¿¡ ÇÑ ¹ø ´õ µµÀüÇÒ °èȹÀÔ´Ï´Ù. À̹ø ´ëȸ¸¦ ÁغñÇϸ鼭 °øºÎÇß´ø °Íó·³ ¿­½ÉÈ÷ °øºÎÇÏ¸é ´Ù½Ã Çѹø ÁÁÀº °á°ú¸¦ ¹ÞÀ» ¼ö ÀÖÀ» °ÍÀ̶ó »ý°¢ÇÕ´Ï´Ù.



Q. ICPC ¿Ü¿¡µµ °³ÀÎÀûÀ¸·Î °ü½ÉÀÌ ÀÖ´Â ºÐ¾ß³ª °øºÎ µîÀÌ Á¸ÀçÇÒ °Í °°½À´Ï´Ù. ÇâÈÄ °èȹÀº ¾î¶»°Ô µÇ³ª¿ä?


Á¤ÈÖ : ¾ÆÁ÷ °³ÀÎ ´ëȸ¿¡¼­ ¸¸Á·ÇÒ ¸¸ÇÑ ¼ºÀûÀ» ³½ ÀûÀÌ ¾ø±â ¶§¹®¿¡ ³»³â¿¡µµ ´Ù½Ã ´ëȸ¿¡ Âü°¡ÇÏ·Á°í ÇÕ´Ï´Ù.


Âù¼Ö : SCPC µî ´Ù¸¥ ¾Ë°í¸®Áò ´ëȸ ÀÔ»óÀ» ¸ñÇ¥·Î ¾Ë°í¸®Áò °øºÎ¸¦ ÁßÁ¡À¸·Î ÇÒ °èȹÀÔ´Ï´Ù. ÀÌ ¹Û¿¡µµ À¥ °³¹ßÀ̳ª ´Ù¸¥ ºÐ¾ß °øºÎ¸¦ ÇÏ°í ÀÖÀ¸¸ç, ÇкΠ¿¬±¸»ýÀ¸·Î ÀÏÇϸ鼭 ´ëÇпø ÁøÇеµ °í¹ÎÇØ º¸°í ÀÖ½À´Ï´Ù.


¼º¼­ : ¾ÆÁ÷ ÇÑ ÇбⰡ ³²¾Æ¼­ Á¹¾÷Àº ÇÏÁö ¾ÊÁö¸¸, ÀÌÈÄ Ãë¾÷À» ¿¹Á¤ÇÏ°í ÀÖ½À´Ï´Ù.



Q. ¸¶Áö¸·À¸·Î ÇÑ ¸»¾¸ ºÎŹµå¸³´Ï´Ù.


Á¤ÈÖ : NLP ÆÄÀÌÆÃ!


Âù¼Ö : ³»³â¿¡µµ ¼ö»óÇÒ ¼ö ÀÖµµ·Ï ¿­½ÉÈ÷ ÇÏ°Ú½À´Ï´Ù.



  ¡®NLP¡¯ ÆÀ°ú ¸¸³ªº¸¾Ò½À´Ï´Ù. ½Ç·ÂÀÌ ÁÁ°í ¸¶À½ÀÌ Àß ¸Â´Â ÇпìºÐµé³¢¸® ¸¸³ª ÁÁÀº °á°ú¸¦ ¾òÀ» ¼ö ÀÖ¾úÀ¸³ª, ±× À̸鿡´Â À̸¦ À§ÇØ ¾ðÁ¦³ª ³ë·ÂÇÏ´Â ¸ð½ÀÀ» º¼ ¼ö ÀÖ¾ú½À´Ï´Ù. ³»³â ¿ùµå ÆÄÀ̳ΠÁøÃâÀº ¹°·Ð, ¼¼ ÇпìºÐµéÀÇ Çຸ¸¦ ÀÀ¿øÇÕ´Ï´Ù.





±â»ç ÀÛ¼º : °­Çѱ¸ ±¹Àå(rica742244@gmail.com)

 

ÆíÁý : ±èÂùÀÏ ¹Ìµð¾îÆÀÀå(chanil4129@naver.com)

 

ÁÖÀç¿Ï ÆíÁýÆÀÀå(yjjw2000@naver.com)

 

°­Çѱ¸ ±¹Àå(rica742244@gmail.com)