óÀ½À¸·Î  l  ·Î±×ÀÎ  l  ȸ¿ø°¡ÀÔ  l  ¾ÆÀ̵ð/ºñ¹Ð¹øȣã±â  l  2024.4.26 (±Ý)
 http://www.comtimes.kr/news/1096
¹ßÇàÀÏ: 2021/12/06  °­Çѱ¸
ACM-ICPC º»¼± ¼ö»óÆÀ ¡®LongestPathToWF¡¯ ÀÎÅͺä
ÀïÀïÇÑ ÆÀµé°ú °æÀïÇÏ¿© ¼ö»óÀ» ÇÑ ¡®LongestPathToWF¡¯ÀÇ À̼º¼­, ¾È¿ëÇö, ¿ÀÁÖ¿ø Çпì ÀÎÅͺä

2021³â 11¿ù 13ÀÏ, ACM-ICPC ¼­¿ï Áö¿ª´ëȸ º»¼±ÀÌ ÁøÇàµÇ¾ú½À´Ï´Ù. Äڷγª·Î ÀÎÇØ ¿¹¼± ¹× º»¼±ÀÌ ¿Â¶óÀÎÀ¸·Î ÁøÇàµÇ¾úÀ¸¸ç, ¿¹¼±¿¡¼­ ÁÁÀº ¼ºÀûÀ» °ÅµÎ¾î Çб³¸¦ ´ëÇ¥ÇÏ´Â 75°³ÀÇ ÆÀÀÌ º»¼±¿¡ ÁøÃâÇÏ¿© °æÀïÀ» ÆîÄ¡°Ô µÇ¾ú½À´Ï´Ù. ¼þ½Ç´ëÇб³¿¡¼­µµ ¸¹Àº ÇпìµéÀÌ Âü°¡ÇÑ °¡¿îµ¥ À̼º¼­ Çпì(ÄÄÇ»ÅÍÇкΠ19Çйø)°¡ ¼ÓÇÑ ¡®LongestPathToWF¡¯ ÆÀÀÌ µ¿»ó(Çѱ¹Áö´ÉÁ¤º¸»çȸÁøÈï¿øÀå»ó)À» ¼ö»óÇÏ¿´½À´Ï´Ù. Äڷγª ¿¹¹æÀ» À§ÇÏ¿© ¼­¸éÀ¸·Î ÀÎÅͺ並 ÁøÇàÇÏ¿´½À´Ï´Ù.

 

 

µ¿»ó(Çѱ¹Áö´ÉÁ¤º¸»çȸÁøÈï¿øÀå»ó)À» ¼ö»óÇÑ ¡®LongestPathToWF¡¯

 

 

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


 ¾È³çÇϼ¼¿ä, ¡®LongestPathToWF¡¯ ÆÀÀÇ ÄÄÇ»ÅÍÇкΠ19Çйø À̼º¼­(ÀÌÇÏ ¼º¼­), ¼öÇаú 18Çйø ¾È¿ëÇö(ÀÌÇÏ ¿ëÇö), BOJ ·©Ä¿ ¡®kyo20111¡¯ À̶ó´Â ´Ð³×ÀÓÀ¸·Î ¾Ë·ÁÁ® ÀÖ´Â ¼ÒÇÁÆ®¿þ¾îÇкΠ20Çйø ¿ÀÁÖ¿ø(ÀÌÇÏ ÁÖ¿ø) ÀÔ´Ï´Ù.



Q. Àü°øÀÌ ´Ù¾çÇÑ ÇпìºÐµéÀÌ ÆÀÀ» ÀÌ·ç°Ô µÇ¾ú´Âµ¥, ±¸¼ºÇϽŠ°è±â°¡ ¾î¶»°Ô µÇ³ª¿ä?

   

¼º¼­ : Á¦°¡ 2019³â¿¡ ¼ÓÇÏ¿´´ø ÆÀÀÌ º´¿ªÀÇ ¹®Á¦·Î ÇØüµÇ¾î »õ·Î¿î ÆÀÀ» ±¸¼ºÇØ¾ß Çß°í, Àü°ø°ú ÇгâÀº ¸ðµÎ ´Ù¸£Áö¸¸ ÀÌÀüºÎÅÍ ´ëȸ¸¦ ÁغñÇØ¿À½Å µÎ ºÐ°ú À۳⿡ ÆÀÀ» °á¼ºÇÏ¿© Áö±Ý±îÁö ÇÔ²² ÇÏ°í ÀÖ½À´Ï´Ù.

ÁÖ¿ø : À۳⿡ ¼þ½Ç´ëÇб³¿¡ ÀÔÇÐÇÏÀÚ¸¶ÀÚ ÄÄÇ»ÅÍÇкΠ¹®Á¦ÇØ°á ¼Ò¸ðÀÓÀÎ ¡®SCCC¡¯¿¡ µé¾î°¡°Ô µÇ¾ú´Âµ¥, µé¾î°¡ÀÚ¸¶ÀÚ Áö±ÝÀÇ ÆÀ¿øºÐµé°ú ÇÔ²² ÆÀÀ» °á¼ºÇÏ°Ô µÇ¾ú½À´Ï´Ù.



Q. ´Ùµé ¶Ù¾î³­ ¾Ë°í¸®Áò ½Ç·ÂÀ» °¡Áö°í °è½Å °Í °°Àºµ¥, ´Ù¸¥ ´ëȸ¿¡¼­µµ ÀÔ»óÀ» ÇϽŠÀûÀÌ ÀÖÀ¸½Å°¡¿ä?


¿ëÇö: KOI(Çѱ¹Á¤º¸¿Ã¸²ÇǾƵå) °íµîºÎ Àº»ó, SCPC(Samsung Collegiate Programming Cup, »ï¼º ÇÁ·Î±×·¡¹Ö °æ½Ã´ëȸ) 5µî»ó µîÀÇ ¼ö»ó °æ·ÂÀÌ ÀÖ½À´Ï´Ù.

¼º¼­: ACM-ICPC¿¡¼­´Â 2019³â Ưº°»ó, 2020³â µ¿»óÀ» ¼ö»óÇß°í, SCPC¿¡¼­ 2020³â 3µî»ó, 2021³â 5µî»óÀ» ¼ö»óÇß½À´Ï´Ù.

ÁÖ¿ø: 2019³â KOI Àº»óÀ» ¼ö»óÇÏ¿© Ư±âÀÚ ÀüÇüÀ¸·Î ¼þ½Ç´ëÇб³¿¡ µé¾î¿Ô°í À۳⿡´Â SCPC 5µî»ó, ¿ÃÇØ´Â SCPC 2µî»óÀ» ¼ö»óÇß½À´Ï´Ù.



Q. À̹ø ACM-ICPC º»¼±¿¡¼­ ±¹³» ÃÖ°í·Î ¼Õ²ÅÈ÷´Â ´ëÇÐµé »çÀÌ¿¡¼­ 8À§·Î µ¿»ó ¼ö»óÀ» Çϼ̴µ¥, ¼Ò°¨ÀÌ ¾î¶°½Å°¡¿ä?

 

¼º¼­ : À۳⠺»¼±¿¡¼­ °í·Á´ë¿¡ ¾Æ½±°Ôµµ ÇÑ µî¼ö Â÷ÀÌ·Î ÆйèÇÏ°í ¿ùµå ÆÄÀ̳ο¡ ÁøÃâÇÏÁö ¸øÇÏ¿© ¾Æ½¬¿òÀÌ ¸¹¾Ò½À´Ï´Ù. ¿ÃÇØ¿¡µµ »ó´ëÇØ¾ß ÇÑ´Ù´Â ¾Ð¹Ú°¨ÀÌ ÀÖ¾úÁö¸¸, À̸¦ À̰ܳ»°í ±â´ëÇÏ¿´´ø ¼º°ú¸¦ ³»¼­ Á¤¸» ´ÙÇàÀ̶ó°í »ý°¢ÇÕ´Ï´Ù. ¶ÇÇÑ ¾ÆÁ÷ È®Á¤µÇÁö´Â ¾Ê¾ÒÁö¸¸, Çб³ ¼øÀ§°¡ ¼­¿ï´ë-Ä«À̽ºÆ® ´ÙÀ½ÀÎ 3¹ø°¶ó¼­ ³ôÀº È®·ü·Î 2022 ¿ùµå ÆÄÀ̳ο¡ ÁøÃâÇÒ °ÍÀ̶ó°í »ý°¢ÇÏ°í ÀÖ½À´Ï´Ù.

¿ëÇö : ÀúÈñ ÆÀ¿ø ¸ðµÎ°¡ ´ëȸ Áغñ¸¦ À§ÇÏ¿© ¸¹Àº ³ë·ÂÀ» ÇؿԱ⿡ ¾î´ÀÁ¤µµ ±â´ëÇß´ø °á°úÀÎ °Í °°½À´Ï´Ù.

ÁÖ¿ø: ÆÀ À̸§¸¸ Çصµ Longest Path to World Final·Î, »óÀ§ ´ëȸÀÎ ¿ùµå ÆÄÀ̳ο¡ ÁøÃâÇÏ´Â °Ô ¸ñÇ¥¿´½À´Ï´Ù. ¿ùµå ÆÄÀ̳ο¡´Â ´ëÇÐ º° ¼øÀ§´ë·Î ÁøÃâÀ» ÇÏ°í, ÁÖ·Î 3¹ø° ´ëÇбîÁö ±âȸ¸¦ Áִµ¥ ¼­¿ï´ë, Ä«À̽ºÆ® ´ÙÀ½À¸·Î 3À§¸¦ Çؼ­ Á¤¸» ±â»¼½À´Ï´Ù.

 

 

ÃÖÁ¾ 8À§, Çб³ ¼øÀ§ 3µîÀ» ±â·ÏÇÑ ¡®LongestPathToWF¡¯ ÆÀÀÇ Solve °á°ú

 

 

Q. Æò¼Ò¿¡ °øºÎÇϴ ȯ°æ°ú ½ÃÇè ȯ°æÀÌ ´Þ¶ó ¾î·Á¿òÀÌ ¸¹¾ÒÀ» °Í °°½À´Ï´Ù. ´ëȸ¸¦ Ä¡¸£¸é¼­ ¾î·Á¿ü´ø Á¡ Áß Çϳª¸¦ ¸»ÇØÁÖ½Ç ¼ö ÀÖ³ª¿ä?


¼º¼­ : ¾Æ¹«·¡µµ Áß¿äÇÑ ´ëȸÀÌ´Ù º¸´Ï ±äÀåÀ» ¸¹ÀÌ Çß°í, ÄÚµù ½Ç¼ö°¡ °è¼Ó ³ª¿Í¼­ Äڵ带 °íÄ¡±â°¡ ¾î·Á¿ü½À´Ï´Ù. ƯÈ÷ ´ëȸ ½Ã°£ Àý¹ÝÀ» A¹ø¿¡ ÅõÀÚÇÏ°íµµ ¸¶Áö¸·±îÁö µð¹ö±ë¿¡ ½ÇÆÐÇؼ­ ¾Æ½¬¿òÀÌ ¸¹¾Ò½À´Ï´Ù. ¶ÇÇÑ Äڷγª ÀÌÀü ´ëȸµéÀº ´ëȸÀå¿¡ °¡±â¸¸ ÇÏ¸é µÇ¾î ÁغñÇÒ °Ô Àû¾úÁö¸¸, Äڷγª ÀÌÈÄ·Î ´ëȸ¸¦ Ä¡¸¦ Àå¼Ò ¼±Á¤, ÇÁ¸°ÅÍ Áغñ, Ä«¸Þ¶ó ¼¼Æà µîµîÀÇ È¯°æ °ü¸®¸¦ Á÷Á¢ ÇØ¾ß ÇÏ´Â Á¡ÀÌ ºÒÆíÇß½À´Ï´Ù.

¿ëÇö : Æò¼Ò¿¡µµ ¿µ¾î·Î µÇ¾î ÀÖ´Â ¹®Á¦µéÀ» Ç®¸ç ³­À̵µµµ ºñ½ÁÇÏ¿´±â¿¡ Å« ¾î·Á¿òÀº ¾ø¾ú½À´Ï´Ù. ACM-ICPC°¡ ÀÌ·¯ÇÑ È¯°æ¿¡ ¸ÂÃß¾îÁ® ÀÖ¾î ¹®Á¦¸¦ Ǫ´Â °Í ÀÚü´Â Æò¼Ò¿Í ´Ù¸¦ ¹Ù ¾ø¾ú½À´Ï´Ù.

ÁÖ¿ø : Æò¼Ò¿¡µµ ¿µ¾î·Î µÈ ¹®Á¦¸¦ Ç®°Ô µÇ¾î¼­ ¹®Á¦µéÀº Àͼ÷ÇÏ¿´À¸³ª, °¡²û ¸ð¸£´Â ´Ü¾î°¡ ³ª¿Ã ¶§¿¡´Â Çؼ®¿¡ ¾î·Á¿òÀ» °Þ¾ú½À´Ï´Ù.



Q. ´çÀÏ º»¼±¿¡¼­ ÁÁÀº ¼ºÀûÀ» ³»´Â °Íµµ Áß¿äÇÏÁö¸¸, ±×¸¸Å­ ÆÀ³ëÆ® Áغñ ¹× ¿ªÇÒ ºÐ´ãµµ Áß¿äÇÑ °Í °°½À´Ï´Ù. ¾î¶»°Ô ÁغñÇϼ̳ª¿ä?


¼º¼­ : ACM-ICPC´Â 3¸íÀÌ ÄÄÇ»ÅÍ ÇÑ ´ë¸¸À» »ç¿ëÇϱ⠶§¹®¿¡ ÆÀ¿öÅ©°¡ Áß¿äÇÏ°í, ÀÌ¿¡ ÀûÀÀÇϱâ À§ÇØ ºñ½ÁÇÑ È¯°æ¿¡¼­ 60ȸ Á¤µµÀÇ ÆÀ¿¬½ÀÀ» Çϸ鼭 ÁغñÇß½À´Ï´Ù.

¿ëÇö : ÀúÈñ ÆÀÀº ±âÇϹ®Á¦¸¦ Á¦°¡ Ǭ´Ù´Â Á¡ ÀÌ¿Ü¿¡ ´ëȸ Áß Å« ¿ªÇҺдãÀº ÇÏÁö ¾ÊÀº °Í °°½À´Ï´Ù. ´Ù¸¸ ÆÀ³ëÆ® Áغñ°¡ ´ëȸÁغñ¿¡¼­ °¡Àå Èûµé¾ú´ø °Í °°½À´Ï´Ù. ƯÈ÷ Àú´Â ´Ù¸¥ ÆÀ¿øµé°ú ´Þ¸® ¸¹Àº ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòµéÀ» ¿Ü¿ì°í ÀÖÁö ¾Ê°í Æò¼Ò¿¡´Â °³ÀÎ ¶óÀ̺귯¸®¿¡¼­ º¹»çÇÏ¿© »ç¿ëÇÕ´Ï´Ù. À̹ø ÆÀ³ëÆ®ÀÇ ´ëºÎºÐÀ» Á¦°¡ ¾²°Ô µÇ¾ú´Âµ¥ ¾î¶²°ÍÀ» ³Ö¾î¾ß ÇÏ´ÂÁö 25ÆäÀÌÁö ³»¿Ü·Î °í¸£´Âµ¥ ¾öû Èûµé¾ú½À´Ï´Ù. 


 

Q. ACM ´ëȸ°¡ ¾ø´õ¶óµµ Á¤¸» ¸¹Àº ¹®Á¦¸¦ Ǫ´Â °ÍÀ¸·Î ¾Ë°í Àִµ¥ ¾î¶»°Ô °øºÎ ÇϽóª¿ä?


¼º¼­ : »õ·Î¿î ¾Ë°í¸®ÁòÀ» °øºÎÇÒ ¶§¿¡´Â ÁÖ·Î ¹éÁØ ¿Â¶óÀÎ ÀúÁö¸¦ ÀÌ¿ëÇß°í, ½ÇÀü °æÇèÀ» ½×À» ¶§¿¡´Â ´Ù¾çÇÑ »çÀÌÆ®ÀÇ ¿Â¶óÀÎ ´ëȸ¸¦ Âü°¡Çß½À´Ï´Ù. ´ëȸ°¡ ºñÁ¤±âÀûÀ¸·Î ¿­¸®±â ¶§¹®¿¡ ¿¬½À·®Àº ÀÏÁ¤ÇÏÁö ¾Ê¾ÒÁö¸¸ ¹éÁØ ³»ºÎ ´ëȸ, ÄÚµåÆ÷½º, ¾ÜÄÚ´õ, ÄÚµå¼ÎÇÁ, žÄÚ´õ, ±¸±Û ű½ºÅ¸Æ® µîµîÀ» °¡¸®Áö ¾Ê°í ÃÖ´ëÇÑ ¸¹ÀÌ Âü°¡Çß½À´Ï´Ù. ¿Â¶óÀÎ ´ëȸ¿¡¼­ ÇØ°áÇÏÁö ¸øÇÑ ¹®Á¦µéÀÇ °ø½Ä Ç®À̸¦ ÀÐ°í ¹è¿ö°¡´Â °úÁ¤ÀÌ ½Ç·Â Çâ»ó¿¡ À¯ÀÍÇÏ´Ù°í »ý°¢ÇÕ´Ï´Ù.

¿ëÇö : º¸Åë ÄÚµåÆ÷½º, ¾ÜÄÚ´õ, ÄÚµå¼ÎÇÁµîÀÇ »çÀÌÆ®¿¡¼­ rated contest¿¡ Âü°¡ÇÏ°í *¾÷¼ÖºùÇÏ´Â ½ÄÀ¸·Î °øºÎÇÕ´Ï´Ù. 

ÁÖ¿ø : ÁÖ·Î ¹éÁØ ¿Â¶óÀÎ ÀúÁö¸¦ ÅëÇØ °øºÎ¸¦ Çß½À´Ï´Ù. »õ·Î¿î ¾Ë°í¸®ÁòÀ» ¹è¿ì°í ½ÍÀ» ¶§¿¡´Â ÀÎÅͳݿ¡ ÀÚ·á°¡ ¸¹À¸´Ï ã¾Æº¸¸é¼­ °øºÎÇß°í, ½Ç·ÂÀ» ±â¸£±â À§Çؼ­´Â ¹éÁØ ¿Â¶óÀÎ ÀúÁö¿¡¼­ Ç÷¹Æ¼³Ñ Á¤µµ ³­À̵µ¸¦ °¡Áø ¹®Á¦¸¦ ¸Å ÁÖ ¸î °³ Á¤ÇØ ³õ°í Ç®¾ú¾ú½À´Ï´Ù.

 *¾÷¼Öºù : ´ëȸ°¡ ³¡³­ ÀÌÈÄ¿¡µµ ¹®Á¦¸¦ ´Ù½Ã Ç®¾îº¸´Â °Í

 

 

ÁÂÃø »ó´ÜºÎÅÍ ¿ÀÁÖ¿ø Çпì, ¾È¿ëÇö Çпì, À̼º¼­ ÇпìÀÇ ¹éÁØ ¹× ÄÚµåÆ÷½º ÇöȲ

 

 

 

   Q. °ü·Ã ´ëȸ¸¦ À§ÇØ ±×µ¿¾È ¿­½ÉÈ÷ ´Þ·Á¿À¼ÌÀ»ÅÙµ¥, ÇâÈÄ °èȹÀº ¾î¶»°Ô µÇ½Ã³ª¿ä?


¼º¼­ : ¾ÆÁ÷ ¸íÈ®ÇÑ °èȹÀº ¾øÀ¸³ª, Ãë¾÷°ú ÁøÇÐ Áß¿¡¼­ °í¹ÎÇÏ°í ÀÖ½À´Ï´Ù.

¿ëÇö : Á¹¾÷ ÈÄ Ãë¾÷ÇÒ ¿¹Á¤ÀÔ´Ï´Ù.

ÁÖ¿ø : Áø·Î¿¡ ´ëÇÑ °í¹ÎÀÌ À־ ³»³â¿¡ ÈÞÇÐÀ» ÇÏ°í ½¬¸é¼­ ÀÌ°ÍÀú°Í ã¾Æº¼ ¿¹Á¤ÀÔ´Ï´Ù.



Q. ÀÎÅͺ信 ÀÀÇØÁּż­ °¨»çÇÕ´Ï´Ù. ¸¶Áö¸·À¸·Î ÇÑ ¸»¾¸ ºÎŹµå¸³´Ï´Ù.

¼º¼­ :  ÁÁÀº ÆÀÀ» ¸¸³­ ´öºÐ¿¡ È¥ÀÚ¼­¶ó¸é ÀÌ·çÁö ¸øÇßÀ» ³ôÀº ¼ºÀûÀ» ¹Þ¾Æ¼­ ÆÀ¿øµé¿¡°Ô °í¸¿´Ù°í ¸»ÇÏ°í ½Í³×¿ä!



  Áö±Ý±îÁö ¡®LongestPathToWF¡¯ ÆÀÀ» ¸¸³ªº¸¾Ò½À´Ï´Ù. ½Ç·ÂÀÌ ÀÖ´Â ÇпìºÐµé³¢¸® ¸¸³ª È£ÈíÀ» ¸ÂÃß¾î ÁÁÀº ¼ºÀûÀ» ³¾ ¼ö ÀÖ¾ú½À´Ï´Ù. ÀÎÅͺä Áß¿¡µµ °â¼ÕÇÑ ¸ð½ÀÀ» º¸ÀÌ°í, ¼­·Î ÁÁÀº ÆÀ¿öÅ©¸¦ ¿³º¼ ¼ö ÀÖ¾ú½À´Ï´Ù. ¿ùµå ÆÄÀ̳ΠÁøÃâ, ±×¸®°í ¼¼ ºÐÀÇ ²ÙÁØÇÑ ³ë·ÂÀ» ÅëÇØ ¾ÕÀ¸·ÎÀÇ Çຸ¿¡ ÁÁÀº Àϵé·Î °¡µæÇϱ⸦ ÀÀ¿øÇÕ´Ï´Ù.






*»çÁø Ãâó : °úÇбâ¼úÁ¤º¸Åë½ÅºÎ, ACM-ICPC

 

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

 

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

 

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

 

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