Department of Computer Science ÇѾç´ëÇб³ ¼ÒÇÁÆ®¿þ¾î´ëÇÐ ÄÄÇ»ÅͼÒÇÁÆ®¿þ¾îÇкÎ

ȨÀ¸·Î ÇкμҰ³   Çк맫º

Çк맫º

°Ô½Ã¹° »ó¼¼³»¿ë
¹Ú¿µÁØ ÄÄÇ»ÅͼÒÇÁÆ®¿þ¾îÇкΠ½ÅÀÓ±³¼ö´Ô ÀÎÅͺä
ÀÛ¼ºÀÚ : Çлý±âÀÚ´Ü(roomylee@naver.com)   ÀÛ¼ºÀÏ : 17.04.27   Á¶È¸¼ö : 4677  

¹Ú¿µÁر³¼ö´Ô ±â»ç.jpg

[ ÄÄÇ»ÅͼÒÇÁÆ®¿þ¾îÇкΠ¹Ú¿µÁØ ±³¼ö´Ô ]


    1ÇбâÀÇ Àý¹ÝÀÌ Áö³ª°¡°í ¾î´Àµ¡ º½ÀÇ Áß¹ÝÀÌ ´Ù°¡¿À°í ÀÖ´Ù. »õ³»±âµéÀÌ Çб³»ýÈ°¿¡ Àͼ÷ÇØÁ®°¡´Â ÁîÀ½ ÇÔ²² Çб³¿¡ ÀûÀÀ ÁßÀÎ ±³¼ö´ÔÀÌ °è½Å´Ù. À̹ø ÇбâºÎÅÍ ÄÄÇ»ÅÍ°øÇкο¡ »õ·Î ºÎÀÓÇϽŠ¹Ú¿µÁØ ±³¼ö´ÔÀÌ´Ù. ÃâÀå°ú Áß°£°í»ç·Î ¹Ù»Ú½Å ¿ÍÁß¿¡µµ ÀÎÅͺ信 ÀÀÇØÁÖ½Ã°í ±âÀÚÀÇ Áú¹® ÀÌ¿Ü¿¡µµ ±³¼ö´ÔÀÇ »ý°¢À» À̸ðÀú¸ð ¸»¾¸ÇØÁ̴ּÙ.


Q. ¾È³çÇϼ¼¿ä ±³¼ö´Ô! ÄÄ°ø±âÀÚ´ÜÀÔ´Ï´Ù. °£´ÜÇÑ ¼Ò°³¿Í Àλ縻¾¸ ºÎŹµå¸³´Ï´Ù.

 

    ¾È³çÇϼ¼¿ä, À̹ø Çб⿡ »õ·Î ºÎÀÓÇÑ ¹Ú¿µÁØÀÔ´Ï´Ù. ¹Ì½Ã°£ ´ëÇб³¿¡¼­ ¹Ú»çÇÐÀ§¸¦ ¹ÞÀº ÈÄ ÀÎÅÚ ¿¬±¸¼Ò µîÀ» °ÅÃÄ ¿ÃÇغÎÅÍ Çб³ÀÇ ÀÏ¿øÀÌ µÇ¾ú½À´Ï´Ù.

 

Q. ±³¼ö´ÔÀÇ Àü°øºÐ¾ß¿Í Áö±Ý±îÁö ÇØ¿À½Å ¿¬±¸¿¡ ´ëÇÑ ¼³¸íÀ» µéÀ» ¼ö ÀÖÀ»±î¿ä?

 

    Àú´Â ÄÄÇ»ÅÍ ±¸Á¶¿Í ÄÄÆÄÀÏ·¯¸¦ ÁÖ·Î ¿¬±¸ÇÏ°í ÀÖ½À´Ï´Ù. Á» ´õ ÀÚ¼¼È÷ À̾߱âÇϸé, ¸ð¹ÙÀÏ ¾îÇø®ÄÉÀ̼Ç, ºòµ¥ÀÌÅÍ Ã³¸® µî ´Ù¾çÇÑ ¾îÇø®ÄÉÀ̼ÇÀ» À§ÇÑ ±¸Á¶¿Í À̸¦ È¿À²ÀûÀ¸·Î ÀÌ¿ëÇϱâ À§ÇÑ ÄÄÆÄÀÏ·¯ÀÇ ÃÖÀûÈ­ °ü·Ã ¿¬±¸¸¦ ÇÏ°í ÀÖ½À´Ï´Ù. ÀÌ´Â ´ë»ó ¾îÇø®ÄÉÀ̼ǿ¡ ¸Â´Â ÃÖÀûÀÇ Ç÷§ÆûÀ» °³¹ßÇÏ´Â ÀÏÀ̶ó ÇÒ ¼ö ÀÖ°í, ÄÄÇ»ÅÍ Çϵå¿þ¾î¿Í ¼ÒÇÁÆ®¿þ¾î µÎ ºÐ¾ß¸¦ ¿¬°áÇÒ ¼ö ÀÖ¾î Àç¹ÌÀÖ°í ÀÇ¹Ì ÀÖ´Â ºÐ¾ß¶ó°í »ý°¢ÇÕ´Ï´Ù. ÀÎÅÚ ¿¬±¸¼Ò¿¡¼­ ±Ù¹«ÇÒ ´ç½Ã¿¡´Â Â÷¼¼´ë ¸ð¹ÙÀÏ ÇÁ·Î¼¼¼­ ¹× ±â¹Ý ÄÄÆÄÀÏ·¯ ¿¬±¸ ÆÀ¿¡¼­ ÀÏÇÏ¿´½À´Ï´Ù.

 

Q. ±³¼ö´Ô²²¼­ Àü°ø ºÐ¾ß¸¦ ¼±ÅÃÇÏ½Ã°Ô µÈ °è±â°¡ ÀÖÀ¸½Å°¡¿ä?

 

    ´Ù¾çÇÑ ¾îÇø®ÄÉÀ̼ÇÀ» Àß ±¸µ¿Çϱâ À§Çؼ­´Â ±× ±â¹Ý ½Ã½ºÅÛÀÌ Áß¿äÇÏ´Ù°í »ý°¢ÇÏ¿´½À´Ï´Ù. ±×·¡¼­ ½Ã½ºÅÛÀÇ ¼º´É ÀÚü¸¦ ³ôÀÌ°í, ¾îÇø®ÄÉÀ̼ÇÀÇ Æ¯¼ºÀ» Àß ÀÌ¿ëÇÒ ¼ö ÀÖµµ·Ï ÇÏ´Â ¿¬±¸¸¦ Çϸé ÁÁÀ» °Í °°¾Æ ÀÌ ºÐ¾ß¸¦ ¿¬±¸ÇÏ°Ô µÇ¾ú½À´Ï´Ù.

 

Q. ±³¼ö·Î¼­ °¡Áö°í °è½Å Æ÷ºÎ°¡ ÀÖÀ¸½Å°¡¿ä?

 

    ±³À°ÀûÀÎ Ãø¸é¿¡¼­ ÇлýµéÀ» Àß À̲ø¾î ÁÙ ¼ö ÀÖ´Â ¹æ¹ýµéÀ» »ý°¢ÇÏ°í ÀÖ½À´Ï´Ù. ÇлýµéÀÇ ´Ù¾ç¼ºÀ» Á¸ÁßÇÏ°í, ¿©·¯ ¾ÆÀ̵ð¾î¸¦ ½ÇÁ¦·Î Àǹ̰¡ ÀÖµµ·Ï ¹ßÀü½ÃÅ°´Â °úÁ¤À» µµ¿ÍÁÖ°í ½Í½À´Ï´Ù.

 

Q. Çб³¿¡ ¿À½Ã±â Àü¿¡´Â ȸ»ç¿¡¼­ ±Ù¹«¸¦ ÇÏ¼Ì´Ù°í µé¾ú´Âµ¥, ȸ»ç¿¡¼­ ¿øÇÏ´Â ÀÎÀç»ó°ú Çб³ °øºÎÀÇ Â÷ÀÌÁ¡ÀÌ ±Ã±ÝÇÕ´Ï´Ù.

 

    Çб³¿¡¼­´Â ´Ù¾çÇÑ Àü°ø Áö½ÄÀ» ¹è¿ì°Ô µÇ°í ÇлýµéÀÌ À̸¦ ±íÀÌ ÀÖ°Ô ÀÌÇØÇÏ´Â °ÍÀº Áß¿äÇÕ´Ï´Ù. ȸ»ç¿¡¼­´Â ÀÌ¿¡ Ãß°¡·Î, È¿À²ÀûÀÎ ÇÁ·Î±×·¡¹Ö ´É·ÂÀ» ¿ä±¸ÇÕ´Ï´Ù. ½ÇÁ¦ÇöÀå¿¡¼­ ¾²ÀÌ´Â ÇÁ·Î±×·¡¹ÖÀ» Çϱâ À§Çؼ­´Â, ù°·Î °¡Àå ÀûÇÕÇÑ ¾Ë°í¸®ÁòÀ» ãÀ» ¼ö ÀÖ¾î¾ß ÇÏ°í, À̸¦ È¿À²ÀûÀ¸·Î ÇÁ·Î±×·¡¹Ö ÇÒ ¼ö ÀÖ¾î¾ß ÇÕ´Ï´Ù. ±×¸®°í ±¸ÇöµÈ ÇÁ·Î±×·¥ÀÇ ±â¹Ý Çϵå¿þ¾î¿¡ ¸Â´Â ÃÖÀûÈ­±îÁö °í·ÁÇÒ ¼ö ÀÖ¾î¾ß ÇÒ °ÍÀÔ´Ï´Ù. À̸¦ À§ÇØ ½ÇÁ¦·Î ¹Ì±¹¿¡¼­µµ ¹Ú»ç°úÁ¤ ÇлýµéÀÌ ±¸±ÛÀ̳ª ÆäÀ̽ººÏ µîÀÇ ±â¾÷¿¡¼­ ¼º°øÀûÀ¸·Î ÀÏÇϱâ À§ÇØ ÇÁ·Î±×·¡¹ÖÀ» ÁýÁßÀûÀ¸·Î °øºÎÇÕ´Ï´Ù.

 

Q. À̹øÇб⠰­ÀÇÇϽô °ú¸ñ°ú À̸¦ ÅëÇØ Ã³À½ ¸¸³ªº» ÇлýµéÀÇ ´À³¦¿¡ ´ëÇØ ¸»¾¸ÇØÁÖ¼¼¿ä.

 

    ÇÁ·Î±×·¥À» ½ÇÇàÇÏ´Â ±âº»ÀûÀÎ Çϵå¿þ¾î¿¡ ´ëÇؼ­ °øºÎÇÏ´Â ÄÄÇ»Åͱ¸Á¶ ¼ö¾÷°ú ½ÇÁ¦ ½Ã½ºÅÛÀ» ´Ù·ç¾î º¸´Â ÀÓº£µðµå ½Ã½ºÅÛ ¼³°è ¼ö¾÷À» °¡¸£Ä¡°í ÀÖ½À´Ï´Ù. ÇлýµéÀÌ Àû±ØÀûÀ¸·Î ¼ö¾÷¿¡ Âü¿©Çؼ­ ´õ ¸¹Àº Áö½ÄÀ» ¾ò±â À§ÇØ ³ë·ÂÇÏ´Â Á¡ÀÌ ÁÁÀº °Í °°½À´Ï´Ù.

 

Q. ±³¼ö´ÔÀÇ ´ëÇнÃÀýÀº ¾î¶°¼Ì³ª¿ä? ÄÄÇ»Å͸¦ Àü°øÇÏ´Â Çлýµé¿¡°Ô ÇØÁÖ°í ½ÍÀ¸½Å ÇнÀÀûÀÎ Ãø¸éÀ̳ª ÇнÀ ¿ÜÀûÀÎ ºÎºÐ¿¡¼­ Á¶¾ðÇØÁÖ½Ç ºÎºÐÀÌ ÀÖ³ª¿ä?

 

    ´ëÇÐ ½ÃÀý ¹Ù»Û Çо÷ Áß Á¦°¡ ÁÁ¾ÆÇÏ´Â ¾ß±¸µµ Æ´Æ´ÀÌ Çϸ鼭 ¿©°¡¸¦ Áñ°å´ø °Í °°½À´Ï´Ù. Àú´Â ÇлýµéÀÌ Àû±ØÀûÀ¸·Î ÇൿÇÏ¸ç ¸¹Àº »ç¶÷µé°ú ÁÁÀº °ü°è¸¦ Çü¼ºÇÏ¿´À¸¸é ÇÕ´Ï´Ù. »çȸ¿¡ ³ª°¡¸é °ü·Ã »ç¶÷µé°úÀÇ Çù¾÷ÀÌ ÇʼöÀ̹ǷΠ´Ù¼öÀÇ ÁÖº¯ »ç¶÷µé°ú Àß Áö³»¸ç, À̵é°ú °øµ¿ ÇÁ·ÎÁ§Æ®¸¦ ÁøÇàÇØ º¸¸é ÇâÈÄ¿¡ ¸¹Àº µµ¿òÀÌ µÉ °ÍÀ̶ó »ý°¢ÇÕ´Ï´Ù.

 

Q. ¸¶Áö¸·À¸·Î Çлýµé¿¡°Ô ÇÏ½Ã°í ½ÍÀ¸½Å ¸»¾¸ ÀÖÀ¸½Å°¡¿ä?

 

    ÇлýµéÀÌ ÀÇ¿å ³ÑÄ¡´Â ¸ð½ÀÀº ¾ðÁ¦ ºÁµµ ÁÁ½À´Ï´Ù. ´Ù¸¸ ±³¼ö´Ô²² Áú¹® µå¸®±â Àü¿¡ ½º½º·Î ´äÀ» ã¾Æ º¸´Â ½À°üÀ» °¡Áö¸é ÁÁÀ» °Í °°½À´Ï´Ù. Áú¹®À» ÅëÇؽ±°Ô ´äÀ» ¾ò´Â °ÍÀÌ ´çÀåÀº ÆíÇÏ°ÚÁö¸¸ Àå±âÀûÀ¸·Î º¸¸é ½º½º·Î ³í¸®¸¦ ¼¼¿ö º¸´Â ¿¬½ÀÀÌ Å« µµ¿òÀÌ µÉ °ÍÀÔ´Ï´Ù. ÇöÀç´Â ÄÄÇ»ÅÍ°øÇÐÀ» °øºÎÇÏ´Â »ç¶÷µé¿¡°Ô ±²ÀåÈ÷ Å« ±âȸ°¡ ÁÖ¾îÁø ½Ã´ëÀÔ´Ï´Ù. ¿¹Àü°ú ´Þ¸® ±â¹Ý Çϵå¿þ¾î ¼º´ÉÀÌ ³ô¾ÆÁ® ÀÚ½ÅÀÌ ¿øÇÏ´Â ½Ã½ºÅÛÀ» ½ÇÁ¦·Î ±¸ÇöÇÒ ¼ö ÀÖÀ¸¹Ç·Î Àû±ØÀûÀ¸·Î Å« ²ÞÀ» °¡Áö°í µµÀüÇØ º¸½Ã±æ ¹Ù¶ø´Ï´Ù.

 





°­ÁØ±Ô ±âÀÚ(ÄÄÇ»ÅÍÀü°ø14, etual118@naver.com)




ÀÌÀü±Û ¸öµµ Ŭ¸°, ¸¶À½µµ Ŭ¸°, Ŭ¸° ¿¥Æ¼ »õ³»±â ¼ö·Ãȸ
´ÙÀ½±Û [ACM SIGMOD 2017 Programming Contest Âü°¡ °á°ú-»óÀ§5ÆÀ ¼±Á¤
¸®½ºÆ®
top