| [ QuizWit ] in KIDS 글 쓴 이(By): ksangeun (Mar.Proust) 날 짜 (Date): 2001년 3월 13일 화요일 오전 08시 22분 25초 제 목(Title): Re: 겹치지 않는 무한 문자열 >abc aabbcc aaabbbccc aaaabbbbcccc ... a^n b^n c^n ... >위 문자열은 어떨까요? 저도 그렇게 생각했다가, 문제가 그렇게 쉬울리가 없다고 생각하고, 문제를 다시 읽어보니, [인접한 어떤 두 부분열도 같지 않도록] <- 이부분이 핵심이더군요. abc aabbcc 에서 벌써 abc(a)(a) 로 중복이 나오는 rule 이더군요. 이런식으로 나가야 할 것 같은데, 규칙을 못찾겠군요. A = 'abc' while(1) { A = A + 'b' + A A = A + 'ac' + A A = A + 'bac' + A A = A + 'bacba' + A A = A + 'bacbabc' + A } |