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)