¡á Áß¾ÓÀºÇà ÅëȽº¿ÍÇÁ¶õ?
1. ½º¿ÍÇÁ ¶æ
½º¿ÍÇÁ(swap)ÀÇ »çÀüÀû Àǹ̴ ¹Ù²Ù±â, ±³È¯À» ÀǹÌÇÕ´Ï´Ù. °æÁ¦¿ë¾î·Î »ç¿ëµÉ ¶§ÀÇ Àǹ̵µ Å©°Ô ´Ù¸£Áö ¾Ê½À´Ï´Ù.
¿¹¸¦ µé¸é ÀÌ·± °Ì´Ï´Ù. À̸ù·æÀÌ °ú°Å¿¡ ±ÞÁ¦ÇÏ°í ÃֽŠ¾ÆÀÌÆе带 ¼±¹° ¹Þ¾Ò½À´Ï´Ù. ±â»Û ¸¶À½À¸·Î »ç¿ëÇÏ°í Àִµ¥, È«±æµ¿ÀÌ°¡ °¡Áö°í ÀÖ´Â °¶·°½Ã ÅÇÀÇ ¼º´ÉÀÌ ´õ ÁÁÀº °Í °°¾Æ ÀÚ²Ù¸¸ ´«¿¡ ¹âÈü´Ï´Ù. ºÎ¸ð´Ô²² °¶·°½Ã ÅDZîÁö »ç ´Þ¶ó°í Çß´Ù°¡´Â ¸Â¾Æ Á×À» °Í °°¾Æ ±ºÄ§¸¸ È긮°í ÀÖ½À´Ï´Ù.
ÇÑÆí È«±æµ¿Àº °¶·°½Ã ÅÇÀ» °¡Áö°í Àִµ¥, ¾ÆÀÌÆе尡 ¿ÀÈ÷·Á ¼º´ÉÀÌ ´õ ÁÁÀº°Í °°¾Æ ÀÚ²Ù¸¸ ´«¿¡ ¹âÈü´Ï´Ù. ¸¶À½ °°¾Æ¼´Â ¾ÆÀÌÆе带 Áö¸£°í ½ÍÁö¸¸ °¡ÃâÀÚ±ÝÀ» ¸¶·ÃÇؾßÇÏ´Â °ü°è·Î ´þ¼® Áö¸¦ ¼ö°¡ ¾ø½À´Ï´Ù.
¹æ¹ýÀÌ ¾ø´Â °É±î¿ä? °£´ÜÇÑ ¹æ¹ýÀÌ ÀÖ½À´Ï´Ù. À̸ù·æ°ú È«±æµ¿ÀÌ ¼·Î ÇÑ´Þ °£ ¾ÆÀÌÆеå¿Í °¶·°½Ã ÅÇÀ» ¹Ù²Ù¾î¼ »ç¿ëÇØ º¸´Â °ÍÀÔ´Ï´Ù. ±×·¯°í ³ª¼ ÇÑ ´Þ µÚ¿¡ µ¹·ÁÁÖ¸é µË´Ï´Ù.
ÇÑ ´Þ°£ ¼º´É Å×½ºÆ®¸¦ Çغ» °á°ú »ý°¢ÇÏ´ø °ÍÀÌ ¸Â´Ù¸é, ¸Â¾Æ Á×À» °¢¿À·Î ºÎ¸ð´Ô²² »ç ´Þ¶ó°í Á¶¸£¸é µË´Ï´Ù.
ÀÌ·¸°Ô ÅÂºí¸´À» ±³È¯ÇÑ °Í¿¡ ±»ÀÌ À̸§À» ºÙÀÌ¸é ‘ÅÂºí¸´ ½º¿ÍÇÁ’°¡ µË´Ï´Ù.
±×·¸´Ù¸é ½Å¹®°ú ¹æ¼Û¿¡ ³ª¿À´Â ÅëȽº¿ÍÇÁ´Â ¹«¾ùÀϱî¿ä? ±âº»ÀûÀÎ ¿ø¸®´Â ‘ÅÂºí¸´ ½º¿ÍÇÁ’¿Í ´Ù¸£Áö ¾Ê½À´Ï´Ù. ÅÂºí¸´ ´ë½Å µ·À» ¼·Î ¹Ù²Ù´Â °Í¸¸ ´Ù¸¦ »ÓÀÔ´Ï´Ù.
2. Áß¾ÓÀºÇà ÅëȽº¿ÍÇÁ
ÅëȽº¿ÍÇÁ¶õ ±ÛÀÚ ±×´ë·Î ÅëÈ, ½±°Ô ¸»Çؼ µ·À» ¼·Î ¹Ù²Ù´Â °ÍÀ» ¸»ÇÕ´Ï´Ù.
¿¹¸¦ µé¾î Çѱ¹ÀºÇà°ú Áß±¹ Áß¾ÓÀºÇàÀÌ 1´Þ°£ ¿øÈ¿Í À§¾Èȸ¦ ¹Ù²Ù´Â °Íµµ, Çѱ¹ÀºÇà°ú ij´Ù³ª Áß¾ÓÀºÇàÀÌ 2´Þ°£ ¿øÈ¿Í Ä³³ª´Ù ´Þ·¯¸¦ ¹Ù²Ù´Â °Íµµ, Çѱ¹ÀºÇà°ú ¹Ì±¹ Áß¾ÓÀºÇàÀÌ 3´Þ°£ ¿øÈ¿Í ´Þ·¯¸¦ ¹Ù²Ù´Â °Íµµ ÅëȽº¿ÍÇÁÀÔ´Ï´Ù.
3. Áß¾ÓÀºÇà ÅëȽº¿ÍÇÁ ¿ø¸®
¿¹¸¦ µé¾î ¿ì¸®³ª¶óÀÇ Áß¾ÓÀºÇàÀÎ Çѱ¹ÀºÇà°ú ¹Ì±¹ÀÇ Áß¾ÓÀºÇàÀÎ ¿¬¹æÁغñÁ¦µµ°¡ ÅëȽº¿ÍÇÁ¸¦ ü°áÇß´Ù°í ÇսôÙ.
ÀÌ·¸°Ô ÅëȽº¿ÍÇÁ°¡ ü°áµÇ¸é Çѱ¹ÀºÇàÀº ÇÊ¿äÇÒ ¶§ ¿øȸ¦ ¿¬¹æÁغñÁ¦µµ¿¡ °Ç³× ÁÖ°í, ¹Ì±¹ µ· ´Þ·¯¸¦ ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù. ±×·¸°Ô ´Þ·¯¸¦ »ç¿ëÇÏ°í ¾à¼ÓÇÑ ³¯ ´Þ·¯¸¦ ´Ù½Ã µ¹·ÁÁÖ°í, ¿øÈ´Â µ¹·Á ¹Þ½À´Ï´Ù. ¹°·Ð ¿ì¸®°¡ ¿äûÇؼ ´Þ·¯¸¦ »ç¿ëÇÑ ¸¸Å °¨»çÀÇ ¸¶À½À» ´ã¾Æ ¾à°£ÀÇ ÀÌÀÚ¸¦ ¹Ì±¹ Ãø¿¡ ÁÝ´Ï´Ù.
¿¬¹æÁغñÁ¦µµ¿¡¼ ±ÞÇÏ°Ô ¿øÈ°¡ ÇÊ¿äÇÏ¸é ¾î¶»°Ô µÉ±î¿ä? À̶§ ¿¬¹æÁغñÁ¦µµ´Â Çѱ¹ÀºÇà¿¡ ´Þ·¯¸¦ °Ç³×ÁÖ°í, ¿øȸ¦ ¹Þ¾Æ°©´Ï´Ù. ±×·¸°Ô ¿øȸ¦ ¾²°í ¾à¼ÓÇÑ ³¯ ¿øȸ¦ µ¹·ÁÁÖ°í, ´Þ·¯¸¦ ´Ù½Ã ¹Þ¾Æ °©´Ï´Ù. ¹°·Ð À̹ø¿¡´Â ¹Ì±¹ ÃøÀÌ ¿äûÇؼ ¿ì¸® µ· ¿øȸ¦ »ç¿ëÇÑ ¸¸Å ¹Ì±¹ÀÌ °¨»çÀÇ ¸¶À½À» ´ã¾Æ ¾à°£ÀÇ ÀÌÀÚ¸¦ Çѱ¹ÀºÇà¿¡ °Ç³× ÁÝ´Ï´Ù.
Áï µ·ÀÌ ÇÊ¿äÇؼ ¸ÕÀú ‘»ì·ÁÁÖ¼¼¿ä’¸¦ ¿ÜÄ£ ÂÊ¿¡¼ ÀÌÀÚ¸¦ ÁÖ´Â ½Ã½ºÅÛÀÔ´Ï´Ù.
¡Ø °°ÀÌ ÀÐÀ¸¸é ÁÁÀº ±Û : ¿Üȯ ½º¿ÍÇÁ, ¿ÜÈÀڱݽÃÀåÀÇ ÅëȽº¿ÍÇÁ