¾öû³ÆÁÀº¾Æ´Ï±¸¿ä ¤¾; ±×³É Á¦°¡ Çغ¸´Ùº¸´Ï ÀÌ°Ô ÁÁ¾Æº¸ÀÌ´õ¶ó±¸¿ä.
½Ã³ÊÁöÅ°+ÇÊ»ì±â ´©¸£¸é ½Ã³ÊÁö°¡ ¹ßµ¿µÇ°Ô µÇ´Âµ¥
abaa+ÇÊ»ì±â aaba+ÇÊ»ì±â baab+ÇÊ»ì±â ÀÌ·±½ÄÀ¸·Î¾²´Ùº¸´Ï ÇÊ»ì±âÇϳª¹Û¿¡ ¸ø¹è¿î»ç¶÷Àº ÇÊ»ì±â ½ÃÀü½Ã°£ÀÌ Á»ÀÕ¾î¼ ½Ã³ÊÁö¾È¾²°í ½ºÅ³¸¸ ¾²°ÔµË´Ï´Ù.
Àúµµ ¿ì¿¬È÷ ¾Ë°ÔµÌ´Âµ¥ º¸Å뽺ų¾µ떄µµ abaaaababaab ´©¸£°í ÇÊ»ì±â ´©¸£¸é
½Ã³ÊÁö 1.2.3ÀÌ ÀüºÎ Àû¿ëµÇ´õ¶ó±¸¿ä ±×·³ 8ÃÊ°£ ½ºÅ³¸¸ ¸· ´·¯´î¼öÀÕ¾î¼ ÁÁ³×¿ä
¾Æó°°Àº°æ¿ì´Â ½Ã³ÊÁö 1.2.3 ÀüºÎ ½áµµµÉ떈 Àú·¸°Ô ¾²±¸¿ä
µÎ°¡Áö¸¸¾µ떄´Â abaabaab ÇÊ»ì±â aabaabaa ÀÌ·±½ÄÀ¸·Î
½ºÅ³»ç¿ë ÇÒ떄 ½Ã³ÊÁö Ç×»ó¾µ¼öÀÕ°Ù±Ý ÆÐÅÏÁ¤Çϼż ¾²´Â°Íµµ ÁÁ°Ù´õ¶ó±¸¿ä.
Á» º¹ÀâÇÏ°Ô 썻³×¿ä ¤¾ ´Ù¸¥ºÐµéÀº ½Ã³ÊÁö ¾î¶²¹æ½ÄÀ¸·Î »ç¿ëÇϽóª¿ä.?