³»°¡ º» ¿ì¸®À½¾Ç ¡®ÇÑ·ù¿Ç³¡¯ ºÒ¾úÀ¸¸é [Ä®·³] ¹«µî·Î¿¡¼ Àü¶óµµÀÎ admin@jldin.co.kr |
2022³â 11¿ù 04ÀÏ(±Ý) 12:35 |
|
³»°¡ »ý°¢ÇÏ´Â ¿ì¸®À½¾Ç ¡®±¹¾Ç¡¯Àº ÀÌ·¸´Ù. »ç¶÷µéÀº ±¹¾ÇÀ» ¾î·Á¿öÇÑ´Ù. ¿ÖÀϱî?
±¹¾Ç. Áï ¿ì¸®À½¾ÇÀº ¸» ±×´ë·Î ¿ì¸®Á¶»óµéÀÌ Àϻ󿡼 ÇÔ²²ÇÏ´ø À½¾ÇÀÌ´Ù. ¿ì¸®³ª¶ó°¡ ¸¸µé¾îÁ® ¼±Á¶µé ´ë´ë·Î ³»·Á¿Â À½¾ÇÀÌ ÀÏÁ¦ °Á¡±â¸¦ °ÅÄ¡¸ç ¹Ì½ÅÀÌ µÇ°í õ¹ÚÇÑ À½¾ÇÀÌ µÇ¾î¹ö·È´ø À½¾ÇÀÌ´Ù. 1987³â ¾î´À ³¯ °¡¾ß±ÝÀ̶õ ¾Ç±â°¡ ³ª¿¡°Ô µé¾î¿Ô´Ù. ±× ÈÄ·Î Àá±ñÀÇ ¿Üµµ°¡ ÀÖ±ä ÇßÁö¸¸ ³ª´Â ´Ù½Ã °¡¾ß±Ý¿¡°Ô µ¹¾Æ¿Ô´Ù. 2022³â ÇöÀç ¡®°¡¾ß±Ý¿¬ÁÖÀÚ È«À±Áø¡¯ ¡®·çÆ®¸ÓÁö¢ß ´ëÇ¥ È«À±Áø¡¯ À̶õ ¼ö½Ä¾î°¡ ºÙ¾ú´Ù. »ç¶÷µéÀÌ ¾î·Á¿öÇÏ´Â ¿ì¸®À½¾ÇÀ» Çö´ëÀûÀÎ °¨°¢À¸·Î µÇ»ì·Á ±¹¹Î°ú ¼¼°èÀο¡°Ô À½¾ÇÀÇ ¿ì¼ö¼ºÀ» ¾Ë¸®´Â ÀÏÀ» ÇÏ°í ÀÖ´Â »ç¶÷À̶õ ¶æÀÌ´Ù.
·çÆ®¸ÓÁö´Â ¡®»Ñ¸®¡¯¸¦ ¶æÇÏ´Â ¡®·çÆ®¡¯(root)¿Í ¡®À¶ÇÕ¡¯À» ÀǹÌÇÏ´Â ¡®¸ÖÁ(merge)ÀÇ ÇÕ¼º¾îÀÌ´Ù. ÀüÅëÀ½¾ÇÀ» ¹ÙÅÁÀ¸·Î
´Ù¾çÇÑ À帣Àû °áÇÕÀ» ÅëÇØ ÀÌ ½Ã´ë¿¡ ÀûÇÕÇÑ ´ëÁßÀ½¾ÇÀ» ¸¸µé¾î ³½´Ù´Â ¶æÀ» ´ã°í ÀÖ´Ù.
¿ì¸®À½¾ÇÀÌ ³Ê¹« ÁÁÀºµ¥, »êÁ¶°¡ ³Ê¹« ÁÁÀºµ¥, Á¤¾ÇÀÌ ³Ê¹« ÁÁÀºµ¥ ¾î¶»°Ô Çϸé ÀÌ·¸°Ô ÁÁÀº À½¾ÇÀ¸·Î ´ëÁß°ú ´õ ¸ÚÁø ¼ÒÅëÀ» ÇÒ ¼ö ÀÖÀ»±î¸¦ °í¹ÎÇÏ¸ç ¸¾ÀÌ ¸Â´Â Ä£±¸µéÀÌ ¸ð¿© ¸¸µé¾îÁø ¡®ÀÌ ½Ã´ëÀÇ »êÁ¶¸¦ ²Þ²Ù´Â¡¯ À̶õ ¸ðÅ並 °¡Áö°í ¿½ÉÈ÷ ³ë·ÂÇÏ°í ÀÖ´Â ±×·ìÀÌ´Ù.
ÀÚ, ÀÌÁ¦ »êÁ¶¿¡ ´ëÇØ Àá±ñ À̾߱⸦ Çغ¸ÀÚ. »êÁ¶´Â Çѱ¹ ÀüÅëÀ½¾ÇÀÇ Á¤¼ö°¡ ´ã±ä ±â¾Ç µ¶ÁÖ°îÀ¸·Î, 19¼¼±â¸» ±èâÁ¶°¡ °¡¾ß±ÝÀ¸·Î ¿¬ÁÖÇÏ´Â »êÁ¶¸¦ óÀ½ ¸¸µé¾ú´Ù. ±ÃÁßÀ½¾ÇÀ» Áß½ÉÀ¸·Î ¿¬Áֵƴø ±âÁ¸À½¾Ç°ú ´Þ¸® ¹Î°£¿¡¼ ½ÃÀÛµÈ Àΰ£ÀÇ ¿øÃÊÀûÀÌ°í º»´ÉÀûÀÎ °¨Á¤À» ´Ù·ç´Â ¿¹¼úÀÌ´Ù. ±âÁ¸ À½¾Ç¿¡¼ ¹þ¾î³ª ÀÚ»ýÀûÀ¸·Î ź»ýÇÑ Çõ¸í°ú °°Àº À帣À̱⵵ ÇÏÁö¸¸, ÆǼҸ®ÀÇ À½¾Ç¾î¹ýÀ» Àû±Ø È°¿ëÇß´Ù´Â Á¡¿¡¼ Çѱ¹ ÀüÅëÀ½¾ÇÀÇ ÀÀÃàµÈ °á°ú¹°À̱⵵ ÇÑ Àΰ£ÀÇ º¸ÆíÀû °¨Á¤À» ÆÄ°íµå´Â À½¾ÇÀ̶ó°í »ý°¢ÇÑ´Ù.
ÀÌ·¸°Ô ÀüÅë¿¡ Çö´ëÀû °¨°¢À» ÀÔÇô Çö´ëȸ¦ ½ÃµµÇÏ´Â ÀÛ¾÷À» ²ÙÁØÈ÷ ÁøÇàÇÏ¸é¼ ¾î´Àµ¡ 3°³ÀÇ Á¤±Ô¾Ù¹ü°ú 2´ëÀÇ µðÁöÅÐ ½Ì±Û¾Ù¹üÀÌ Å¾°í, 2016³â ·çÆ®¸ÓÁö°¡ ¾Æ´Ñ °¡¾ß±Ý¿¬ÁÖÀÚ È«À±ÁøÀ̶õ À̸§À» °Ç ù ¹ø° À½¹Ý ¡®¹°¸ÁÃʹ߽ɡ¯(Ú¨ØÎôøÛ¡ãý)ÀÌ ¼¼»ó¿¡ ³ª¿À°Ô µÈ´Ù.
ù ¹ø° ¾Ù¹ü ¡®ü¥-¹Ù¶÷ÀÌ µé·ÁÁÖ´Â À̾߱⡯, µÎ ¹ø° ¾Ù¹ü ű³À½¹Ý ¡®Tick Tack¡¯, ¼¼ ¹ø° ¾Ù¹ü ¡®¹ý°íâ½Å(ÛöͯóÜãæ)¡¯ ±×¸®°í ¡®¹°¸ÁÃʹ߽ɡ¯(Ú¨ØÎôøÛ¡ãý) ¾ö¸¶°¡ µÇ±â Àü°ú ¾ö¸¶°¡ µÈ ÈÄÀÇ À½¾Çº¯È°¡ ÀÌ ³× ÀåÀÇ À½¹Ý¿¡ °í½º¶õÈ÷ ´ã°ÜÁ® ÀÖ´Ù.
¸·¿¬È÷ ¾ö¸¶ ¹î¼Ó¿¡¼ºÎÅÍ ¿ì¸®À½¾ÇÀ» µè´Â´Ù¸é À̶õ »ý°¢À¸·Î ű³À½¹ÝÀ» ÁغñÇÏ´ø Áß Ã¹Â°¾ÆÀÌ°¡ »ý±â°Ô µÆ°í, ¾ÆÀÌ°¡ ÅÂ¾î³ ÈÄ ¿ì¸®µéÀÇ ¹Ì·¡ÀÎ ¾ÆÀ̵鿡°Ô Á¤¸» ÁÁÀº À½¾ÇÀ» µé·ÁÁÖ°í ½ÍÀº ¾ö¸¶ÀÇ ¸¶À½À» ´ã»Ò ´ãÀº À½¾ÇµéÀ» ¼±º¸ÀÌ°í ÀÖ´Ù. 2019³âºÎÅÍ´Â ¿µ¸®¹ýÀÎÀ¸·Î ÀüȯÇØ À½¾ÇÈ°µ¿»Ó ¾Æ´Ï¶ó ¿ì¸®À½¾ÇÀ» ±â¹ÝÀ¸·Î ÇÑ ¹®È¿¹¼ú±âȹ, ¹®È¿¹¼ú±³À°»ç¾÷À» È®ÀåÇß°í, 2022³â ½ÃÀÛÇÏ´Â ¶Ç ÇϳªÀÇ ÀÛ¾÷(ÆǼҸ®5¹ÙÅÁ, 5µµ¹Î¿äÀÇ º¯½Å°ú ±¹¾Ç±³À°ºê·£µå ¡®»õƲ¡¯ Ãâ½Ã)ÀÌ ¿ì¸®À½¾ÇÀ» ¾Ë¸®´Âµ¥ µµ¿òÀÌ µÇ±æ ¹Ù¶õ´Ù. ³ª´Â ±¹¾Çµµ ½Ã´ëÀÇ È帧¿¡ ¸Â´Â º¯È¸¦ °¡Á®¿Í¾ß ÇÑ´Ù°í »ý°¢ÇÑ´Ù. ±×·¡¼ ÀÌ·¯ÇÑ ÀÛ¾÷µéÀ» ²ÙÁØÈ÷ ÁøÇàÇÏ°í ÀÖ°í ¾ÕÀ¸·Îµµ °è¼ÓÇÒ °ÍÀÌ´Ù.
»Ñ¸®¿¡ ±Ù°Å¸¦ µÎ°í ²÷ÀÓ¾øÀÌ »õ·Î¿î ½Ãµµ¸¦ ÇÏ°í ÀÖ´Â ¡®·çÆ®¸ÓÁö¡¯, ¡®°¡¾ß±Ý¿¬ÁÖ°¡ È«À±Áø¡¯ÀÌ, Çѱ¹Çü ¿ùµå¹ÂÁ÷À¸·Î ¹ßÀüÇØ ¿ì¸®À½¾ÇÀ¸·Î ÇÑ·ù¿Ç³ÀÌ ºÒ ±×³¯À» ±â´ëÇØ º»´Ù.