ÇкμҰ³ Çк맫º
¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î 10±â ¿¬¼ö»ý ÇÑ´ÙÁø Çпì ÀÎÅͺä | |
---|---|
ÀÛ¼ºÀÚ : Çлý±âÀÚ´Ü(roomylee@naver.com) ÀÛ¼ºÀÏ : 20.01.30 Á¶È¸¼ö : 7269 | |
÷ºÎÆÄÀÏ
한다진.png
ÀÛ³â 6¿ùºÎÅÍ 12¿ù±îÁö ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î 10±â°¡ ½Ç½ÃµÇ¾ú´Ù. ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î´Â °úÇбâ¼úÁ¤º¸Åë½ÅºÎ¿¡¼ ¿î¿µÇÏ´Â Á¤ºÎÁö¿ø SWÀÎÀç À°¼º°úÁ¤À¸·Î, ¿¬¼ö»ýÀÇ ¼ÒÇÁÆ®¿þ¾î ¿ª·® Çâ»ó ¹× â¾÷À» Áö¿ø ÇØÁÖ´Â ÇÁ·Î±×·¥ÀÌ´Ù. ´ëÇлý »Ó¸¸ ¾Æ´Ï¶ó °íµîÇлýºÎÅÍ ±â¾÷¿¡ ´Ù´Ï´Â »ç¶÷±îÁö ¼ÒÇÁÆ®¿þ¾î ¿ª·®À» Å°¿ì°í ÁÁÀº °æÇèÀ» ½×±â À§ÇØ ÀÌ ÇÁ·Î±×·¥¿¡ Áö¿øÇÏ°í ÀÖ´Ù. »ý»ýÇÑ Èı⸦ À§ÇØ ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î 10±â ¿¬¼ö»ýÀ¸·Î È°µ¿ ÇÑ ÇÑ´ÙÁø Çп츦 ¸¸³ª ÀÎÅͺäÇغ¸¾Ò´Ù. Q. °£´ÜÇÑ ÀÚ±â¼Ò°³ ºÎŹµå¸³´Ï´Ù.
Q. ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î¿¡ Áö¿øÇϱâ À§ÇØ ¾î¶² Áغñ¸¦ ÇØ¾ß Çϳª¿ä? ÀÚ±â¼Ò°³¼´Â Æò¼Ò ÇÏ°í½ÍÀº ÇÁ·ÎÁ§Æ®³ª ¾ÕÀ¸·Î ÇÏ°í ½ÍÀº µµ¸ÞÀÎ, Áö¿øÇÑ ÀÌÀ¯ µîÀ» ¹°¾îº¸´Âµ¥ ÀÌÈÄ ÃÖÁ¾¸éÁ¢¶§ ½É»çÀ§¿øºÐµéÀÌ ÀÌ°É Åä´ë·Î Áú¹®À» Çϱ⠶§¹®¿¡ ¼ÖÁ÷ÇÏ°Ô ¾²´Â °ÍÀÌ ÁÁ½À´Ï´Ù. Æò¼Ò ÇÏ°í½Í¾ú´ø ÇÁ·ÎÁ§Æ®°¡ ÀÖÀ¸¸é Àû´Â °ÍÀÌ ÁÁ°í, ¾øÀ» °æ¿ì ¿À·£ ½Ã°£ µ¿¾È »ý°¢Çغ¸´Â °ÍÀ» ÃßõÇÕ´Ï´Ù. ÀÌ°Ç Á¦ °³ÀÎÀûÀÎ »ý°¢Àε¥ ¿¬¼ö»ý ¼±¹ß¿¡´Â ÃֽŠ±â¼úÀ» °íµµÈ½ÃÅ°´Â ½Å±â¼ú °³¹ß ȤÀº »õ·Î¿î ¼ºñ½º Á¦ÀÛÀ» ÇÏ·Á´Â ¿¬¼ö»ýÀ» ¼±È£ÇÏ´Â µí º¸¿´½À´Ï´Ù. AI ¸éÁ¢µµ ½Ç½ÃÇÕ´Ï´Ù. ÇÏÁö¸¸ ¿ïÀ½, ¿ôÀ½°ú °°Àº ´ë·«ÀûÀΠǥÁ¤¸¸ ÀÐÁö ±× ÀÌ»óÀÇ ¼¶¼¼ÇÑ °ÍÀº ÀνÄÇÏÁö ¸øÇÑ´Ù°í µé¾ú½À´Ï´Ù. ±×·¯´Ï ÀÌ ºÎºÐÀº ³Ê¹« ÁغñÇϰųª ±äÀåÇÏÁö ¸»°í, ±âÃÊ ¿¹»ó Áú¹® Á¤µµ¸¸ ÁغñÇÏ´Â °ÍÀ» ÃßõÇÕ´Ï´Ù. ±â¾ï·ÂÅ×½ºÆ®, ÀÎÀû¼ºÅ×½ºÆ®´Â Á¤¸» ¾î·Á¿üÁö¸¸, ÇÕ°ÝÀڵ鵵 ¸ðµÎ ¾î·Æ°Ô ´À²¼½À´Ï´Ù. µû·Î ÁغñÇÒ ¼ö ÀÖ´Â ºÎºÐµµ ¾Æ´Ï¶ó°í »ý°¢ÇÕ´Ï´Ù. ¾Ë°í¸®Áò ÄÚµùÅ×½ºÆ®´Â ±âº»ÀûÀÎ ¼öÁØÀÇ ¾Ë°í¸®Áò ¹®Á¦¸¸ ³ª¿Ô½À´Ï´Ù. ¡°ÀÌ·± ¾Ë°í¸®Áò±îÁö °øºÎÇغóÄ!¡± ¶ó´Â ½ÄÀÇ ¹®Á¦´Â ³ª¿ÀÁö ¾Ê°í, ±âÃÊÀûÀÎ ¾Ë°í¸®ÁòÀ» Àß È°¿ëÇÒ ¼ö ÀÖ´ÂÁö¸¦ Å×½ºÆ®ÇÕ´Ï´Ù. BFS, DFS Á¤µµÀÇ ¾Ë°í¸®ÁòÀÌ °¡Àå °í³µµ ¹®Á¦¿´½À´Ï´Ù. ÃÖÁ¾¸éÁ¢Àº ´ë·« 4°³ ºÐ°ú¿¡ ¸éÁ¢°üÀÌ °¢°¢ 7¸íÁ¤µµ¾¿ °è½Ê´Ï´Ù. ±×¸®°í 6¸íÀÇ ¸éÁ¢ÀÚ°¡ Çѹø¿¡ µé¾î°¡¼ ´Ù´ë´Ù ¸éÁ¢À» º¸°Ô µË´Ï´Ù. ¸éÁ¢°ü ºÐµéÀÇ ¿¬·É´ë ½ºÆåÆ®·³ÀÌ ³Ð°í ±â¼úÀûÀ¸·Î ±í°Ô ¾Æ½Ã´Â ºÐÀÌ ºÐ°ú¸¶´Ù ´Ù ÀÖ¾î¼ ±× ºÐ¾ß¿¡ ¾îÁß°£ÇÏ°Ô ¾Ë°í ÀÖ´Ù¸é ¾Æ´Â Ã´À» ÇÏÁö ¾Ê´Â °ÍÀÌ ÁÁ½À´Ï´Ù. Á¦°¡ °úÀåµÈ ÀÚ±â¼Ò°³¼¸¦ Àû´Ù°¡ ź·Î³ª´Â ÄÉÀ̽º¸¦ ¸î¸î º¸¾Ò±â ¶§¹®¿¡ ÀÚ±â¼Ò°³¼¸¦ ¼ÖÁ÷ÇÏ°Ô ÀÛ¼ºÇÏ´Â °ÍÀÌ ÁÁ½À´Ï´Ù. Q. È°µ¿À» ÇÏ¸é¼ ÁÁ¾Ò´ø Á¡°ú À¯ÀÇÇØ¾ß ÇÒ Á¡ÀÌ ÀÖ³ª¿ä?
Æò¼Ò¿¡ ½ÃµµÇϱ⠽±Áö ¾Ê¾Ò´ø ³ôÀº ¼öÁØÀÇ ÆÀ ÇÁ·ÎÁ§Æ®¸¦ ½Ç·Â ÀÖ´Â ¿¬¼ö»ýµé°ú ÇÔ²² ÇÒ ¼ö ÀÖ¾ú´ø Á¡µµ ÁÁ¾Ò½À´Ï´Ù. ½ÇÁ¦·Î »ç¿ë °¡´ÉÇÑ ¼öÁØÀÇ ¼ºñ½º¿Í ±â¼úÀ» °³¹ßÇÏ´Â °ÍÀ» ¸ñÇ¥·Î ÇÏ°í, ÀÌ ¸ñÇ¥¸¦ À§ÇØ ¿½ÉÈ÷ ÇÏ·Á´Â Çлýµé³¢¸® ¸ð¿´±â ¶§¹®¿¡ ÇÁ·ÎÁ§Æ® ÁøÇà ¼öÁØÀÌ ¸Å¿ì ³ô¾Ò°í, gitÀ» ÅëÇÑ Çù¾÷À» Á¦´ë·Î ÇÒ ¼ö ÀÖ¾ú½À´Ï´Ù. QA ¹®¼³ª ÆÀ °èȹǥ¸¦ »ç¿ëÇϸç È¿À²ÀûÀ¸·Î ÇÁ·ÎÁ§Æ® ÁøÇàÀ» ÇÒ ¼ö ÀÖ¾ú°í, °³¹ß ¿ÜÀûÀÎ ¸éÀ¸·Îµµ ¼ÕÀͺбâÁ¡, °æÀï»ç ºÐ¼®, ½ÃÀåÁ¶»ç ¹× ºÐÇÒ µîÀÇ Ã¢¾÷°ú °ü·ÃµÈ °æÇèÀ» Àü¹®ÀûÀ¸·Î ÇÒ ¼ö ÀÖ´Â ÁÁÀº ±âȸ¿´½À´Ï´Ù. ±×¸®°í ÀÌ·± È°µ¿À» ÅëÇØ ¹Ì·¡¿¡ ÄÄÇ»ÅÍ ÇÁ·Î±×·¡¹Ö ºÐ¾ß¿¡¼ ÇÔ²² ÀÏÇÏ°Ô µÉ »ç¶÷µéÀ» ¹Ì¸® ¸¸³ª ÀθÆÀ» ³ÐÈú ¼ö ÀÖ¾ú´ø Á¡µµ ÁÁ¾Ò´ø °Í °°½À´Ï´Ù. Áö¿ø±ÝÀ¸·Î´Â ±â±â Áö¿øºñ 150¸¸¿ø, ¿ù 100¸¸¿øÀÇ ¿¬¼öºñ¿ë, ¿ù ÆÀ´ç 120¸¸¿ø ¾¿ ÇÁ·ÎÁ§Æ® Áö¿øºñ¸¦ Áö¿ø¹Þ¾Ò½À´Ï´Ù. GPU ¼¹ö ºñ¿ë ó·³ ÇлýÀÌ »çºñ¸¦ µéÀ̱⿡ ºÎ´ã½º·¯¿î ±Ý¾×µéÀ» Áö¿ø±ÝÀ» ÅëÇØ ÇØ°áÇÒ ¼ö ÀÖ¾î ³Ë³ËÇÑ Áö¿øÀ» Åä´ë·Î Æò¼Ò¿¡ ÇÏ°í ½Í¾ú´ø È°µ¿À» ¸¶À½²¯ ÇÒ ¼ö ÀÖ¾ú½À´Ï´Ù. ±â±â Áö¿ø±ÝÀ» ÅëÇØ »õ ³ëÆ®ºÏÀ» »ì¼ö ÀÖ´ø °Íµµ Á¤¸» ÁÁ¾Ò½À´Ï´Ù! È°µ¿À» ÇÏ¸é¼ À¯ÀÇÇØ¾ß ÇÒ Á¡ ¶ÇÇÑ ÀÖ½À´Ï´Ù. ¸Å¿ì ±ä ±â°£ µ¿¾È ÁøÇàµÇ´Â ÇÁ·ÎÁ§Æ®ÀÌ´Ùº¸´Ï ÆÀ¿øÀÇ ½Ç·Â°ú ¼º°ÝÀÌ Á¤¸» Áß¿äÇϱ⠶§¹®¿¡ ÃÊ¹Ý 3ÀÎ 1ÆÀÀ» ±¸¼ºÇÏ´Â °ÍºÎÅÍ ÀüÀïÀÔ´Ï´Ù. ¶Ç ÃÖÁ¾ÀÎÁõÆÀ¿¡ µé±â À§ÇØ ¹ãÀ» »õ°¡¸ç ¿½ÉÈ÷ ÇÏ´Â ¿¬¼ö»ýµéÀÌ ¸¹±â ¶§¹®¿¡ Çб³¸¦ ´Ù´Ï¸é¼ ÀÌ È°µ¿À» º´ÇàÇÏ´Â °ÍÀº ÃßõÇÏÁö ¾Ê½À´Ï´Ù. ÀúÈñ ÆÀÀº ÆÀ¿ø ¼¼¸í ¸ðµÎ ´Ù ÀçÇÐ Áß¿¡ È°µ¿À» Çߴµ¥, ´Ùµé ³Ê¹« ¹Ù»¦½À´Ï´Ù. Àú´Â ¿¹»ó ÇÐÁ¡º¸´Ù 0.5 ³·Àº ÇÐÁ¡À» °¨¾ÈÇÏ°í º´ÇàÇß½À´Ï´Ù. Q. ÁøÇàÇß´ø ÇÁ·ÎÁ§Æ®¿¡ ´ëÇØ °£´ÜÇÏ°Ô ¼Ò°³ÇØÁÖ¼¼¿ä.
Q. ¾î¶² È°µ¿ÀÌ °¡Àå ±â¾ï¿¡ ³²¾Ò³ª¿ä?
Q. ¸¶Áö¸·À¸·Î ¾ÕÀ¸·Î Áö¿øÀ» ÇÒ ÈĹèµé¿¡°Ô ÇÑ ¸¶µð ÇØÁÖ¼¼¿ä. A. ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î´Â SW ¿ª·® Çâ»óÀ» µ½´Â ¿©·¯ ÇÁ·Î±×·¥µé Áß¿¡¼µµ ¸àÅä Ç®ÀÌ ¾ÐµµÀûÀ¸·Î ÁÁ½À´Ï´Ù. Áö¿ø±Ýµµ °¡Àå ³ôÀº ¼öÁØÀÌ°í, ¿Á¤ÀûÀÎ ÇлýµéÀÌ ¸¹¾Æ¼ ºÐÀ§±âµµ ÁÁ½À´Ï´Ù. À̹ø 10±â¶§ ¿¬¼ö»ýÀ» 100¸í¿¡¼ 150¸íÀ¸·Î óÀ½ ´Ã·È´Âµ¥ ¾ÕÀ¸·Îµµ ¿¬¼ö»ýÀÇ ¼ö¸¦ °è¼Ó ´Ã¸± °Í °°´Ù´Â À̾߱⸦ µé¾ú½À´Ï´Ù. °Ì¸ÔÁö ¸»°í Çѹø Áö¿øÇغ¸¸é ÁÁÀ» °Í °°½À´Ï´Ù. ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î¸¦ Æ÷ÇÔÇØ À¯ÀÍÇÑ È°µ¿µéÀÌ ¸Å³â ¸¹ÀÌ ¿¸®°í ÀÖ´Ù. Çб³ ¾È¿¡¼ »Ó¸¸ ¾Æ´Ï¶ó ¹Û¿¡¼ ÁøÇàµÇ°í ÀÖ´Â SW¿ª·® °È ÇÁ·Î±×·¥¿¡ Âü¿©ÇÔÀ¸·Î½á Æø ¸¹Àº Áö¿ø°ú ÇÔ²² ¾çÁúÀÇ °æÇèÀ» Çغ¼ ¼ö ÀÖ´Ù. ÇлýµéÀÌ ÀÌ·± È°µ¿µé¿¡ °ü½ÉÀ» °¡Áö°í Áö¿øÇÏ¿© SW ÀÎÀç·Î ¼ºÀåÇϱ⸦ ¹Ù¶õ´Ù. ¼ÒÇÁÆ®¿þ¾î ¸¶¿¡½ºÆ®·Î´Â ÇöÀç 11±â ¿¬¼ö»ýÀ» ¸ðÁýÁß¿¡ ÀÖ´Ù. ¾È»ó¿í ±âÀÚ (swpico@naver.com) ÄÄÇ»ÅͼÒÇÁÆ®¿þ¾îÇкΠÇлý±âÀÚ´Ü |
|
ÀÌÀü±Û | ÄÄÇ»ÅͼÒÇÁÆ®¿þ¾îÇкΠÁ¤Çü¼ö ±³¼ö ¿¬±¸ÆÀ, ACM SIGMOD 2021 ÇÐȸ Honorable Mention Award ¼ö»ó |
´ÙÀ½±Û | À¯´ÏÄÜ ±â¾÷ 'ºñ¹Ù¸®ÆÛºí¸®Ä«(Å佺)'ÀÇ °³¹ßÀÚ, õâ±Ù ¼±¹è´Ô°úÀÇ ÀÎÅͺä |
|