| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (PUZZLIST) 날 짜 (Date): 2001년 3월 12일 월요일 오후 09시 56분 27초 제 목(Title): 겹치지 않는 무한 문자열 뉴스그룹에서 한 문제... A,B,C 세 문자로 무한히 긴 문자열을 만들어, 인접한 어떤 두 부분열도 같지 않도록 하려면 어떻게 해야 할까요? 이게 어렵다면, 저런 성질이 성립하는, 얼마든지 긴 문자열을 만드는 방법은 무엇일까요? 규칙을 이해하기 쉽게 예를 들면, ABACABA로 시작하는 더 긴 문자열은 저 조건을 만족할 수가 없습니다. 끝에 A,B,C가 붙는 각 경우, ABACAB(A)(A) ABAC(AB)(AB) (ABAC)(ABAC) 이므로 같은 문자열이 존재하니까요. ----- http://i.am/puzzlist |