[Quiz] 베르나르 베르베르의 수열.

원문 : http://hello-world.co.kr/?q=node/56

난이도: 

6 (정말 6인거냐..내가 잘못푼거냐...헐헐헐 ㅋ )

문제설명: 

소설가 베르베르의 소설 개미에는 다음과 같은 수열이 등장한다.
1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
일명 개미수열이라고 알려져 있으며 읽고 말하기 수열이라고도 한다.
이 수열은 앞의 수를 연속된 같은 숫자끼리 묶어서 읽는 방식으로 나열된다.
예를 들어, 21부터 시작을 한다면 2가 1개이고 1이 1개이므로 ,
12(1개의 2),11(1개의 1)로 나열이 되어 다음숫자는 1211이된다.
또한 1211은 1개의 1, 1개의 2, 2개의 1이므로 111221이 다음숫자가 된다.
이 수열의 특징은 다음에 나오는 숫자가 이전 숫자보다 길수밖에 없는데,
처음숫자와 상관없이 그 비율은 약 1.3(콘웨이 상수)배라는 것이다.
단 한가지의 예외는 22로 시작하는 수열로써 이 수열은 22,22,22, ...로
숫자의 길이가 늘어나지 않는다.
이제 개미수열을 프로그램으로 작성해보자.
숫자를 입력하면 이 숫자를 시작으로 수열을 출력하되, 무한수열임을 고려해 총 10개만 출력하도록 한다.

조건사항: 

출력은 10개로 제한한다

예제: 

예1)
입력 : 1
출력 : 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211,31131211131221
,13211311123113112211

예2)
입력 : 21
출력 : 21, 1211, 111221, 312211, 13112221, 1113213211,31131211131221,13211311123113112211,11131221133112132113212221
,3113112221232112111312211312113211

클래스/파일명: 

LookAndSay

import junit.framework.Assert;
import junit.framework.TestCase;
public class LookAndSay extends TestCase{
public String numberCount(String number){
  int count = 1;
  int index = 0;
  StringBuffer sb = new StringBuffer();
  do {
   int charNumber = number.charAt(index);
   if(index + 1 == number.length()) {
    sb.append(count).append(number.charAt(index));
   }else if(charNumber == (int)number.charAt(index + 1)) {
    count++;
   } else {
    sb.append(count).append(number.charAt(index));
    count = 1;
   }
   index++;
  } while(number.length() > index);
  return sb.toString();
 }
 
 public static void main(String[] args) {
  String params = "21";
  System.out.print(params);
  LookAndSay las = new LookAndSay();
  for(int i = 0 ; i < 10; i++) {
   params = las.numberCount(params);
   System.out.print(", " + params);
  }
 }
 public void numberCountTest(){
  Assert.assertEquals(numberCount("1"), "11");
  Assert.assertEquals(numberCount("11"), "21");
  Assert.assertEquals(numberCount("11131221133112132113212221"), "3113112221232112111312211312113211");
 }
}