½ÇÀü¸ðÀÇ°í»ç Ã߸® ¸ðÀÇ°í»ç 2ȸ ¿À´äÇ®ÀÌ (1)
°á·Ð, ÀüÁ¦ ã±â ¹®Á¦´Â º¥´ÙÀ̾î±×·¥°ú º¹ÁöÈÆ ¼±»ý´Ô °ø½ÄÀ» ´ëÀÔÇؼ Ǭ´Ù
½Ã°£ ´ÜÃàÀÌ ÇÊ¿äÇÏÁö¸¸ ÀÌÁ¦ Á¤¼® Ç®ÀÌ´ë·Î ÇÒ °æ¿ì ¿À´äÀº °ÅÀÇ ³ª¿ÀÁö ¾Ê´Â´Ù
±×·¯³ª Á¶°ÇÃ߸®ÀÇ °æ¿ì Á¾Á¾ ¿À´äÀÌ ¶á´Ù
¹®Á¦ ¿øÀÎÀ» ºÐ¼®Çغ¸´Ï, °¡´ÉÇÑ ÄÉÀ̽º¸¦ °£·«ÇÏ°Ô Ç¥±âÇÏ·Á°í
A/B/C | B/C/A | C/A/B
ÀÌ·± ½ÄÀ¸·Î ¹¶¶×±×·Á¼ Ç¥½ÃÇÏ°ï Çߴµ¥, ´Ù½Ã Àаí Ä«¿îÆ® ÇÏ´Â °úÁ¤¿¡¼
°æ¿ìÀÇ ¼ö ÃѰ踦 À߸ø ¼¼´Â °æ¿ì°¡ ÀÖ¾ú´ø °Í °°´Ù
A
B/C
B
A/C
¿Í °°ÀÌ ÇÑ °¡´ÚÀ» Àâ°í Å©°Ô ³ª´« ÈÄ ±× ¾È¿¡¼ ´Ù½Ã ºÐ±â¸¦ ÇÏ´Â °ÍÀÌ °æ¿ìÀÇ ¼ö¸¦ Á¤È®È÷ ¼¿ ¼ö ÀÖ´Ù.
¹®Á¦ Á¶°Ç¿¡ µû¶ó¼ ºÐ±â Á¶°Ç¿¡ Á¤È®ÀÌ N^2ÀÌ µÇÁö ¾ÊÀ¸¹Ç·Î ´õ À¯ÀǹÌÇÏ´Ù.
ÁÖ¾îÁø Á¤º¸·Î ÃÖ´ëÇÑ ¸¹Àº È®Á¤µÈ ³»¿ëÀ» ²ø¾î³»±â À§Çؼ´Â
'µÉ °Í °°Àº °Í' º¸´Ù´Â 'µÉ ¼ö ¾ø´Â °Í'À» °É·¯³»´Â °ÍÀÌ ºü¸£´Ù.