| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2001년 3월 14일 수요일 오전 10시 29분 39초 제 목(Title): Re: 겹치지 않는 무한 문자열 A, B, C를 이용해서 다음 세 가지의 부분 문자열을 만듭니다. AX, ABC, ACB X는 X뒤의 두번째 문자와 다른 것으로 합니다. 예를들어서 AXABC... 이렇게 나와있으면 X=C, AXACB.. 이러면 X=B 입니다. 이렇게 하면 AXABCACB 는 문제의 조건을 만족하는 문자열입니다. 이번에는 AX = A', ABC = B', ACB = C' 로 놓으면 A'X'A'B'C'A'C'B' 는 역시 문제의 조건을 만족합니다. (X'는 앞과 마찬가지로 C' 혹은 B'로 치환합니다.) (A'X'A'B'C'A'C'B' = AXACBAXABCACBAXACBABC = ABACBACABCACBABACBABC 다음에는 A'X' = A'', A'B'C' = B'', A'C'B' = C'' 로 놓고 반복.. 해서 무한히 끌어나갈 수 있지 않을까요? 어젯밤에 자면서 생각해서 허점이 있을수도...; 일단 별로 깨끗치 못해서 썩 마음에 들지는 않는군요. 언젠가는 스택 오버플로우가 날테니까요 :) -- @< //) `//<_ 하얀까마귀 |