자바로 구현하는 개미수열

개미 수열은 이전 수열에서 반복되는 숫자를 숫자와 그 갯수로 표현하는 수열입니다. 표에서 확인할 수 있는 것처럼 개미수열의 1번째 항인 '11' 은 1이 2번 반복됩니다. 따라서 개미수열의 규칙에 따라 두번째 항은 '12'가 됩니다. 이후의 숫자 역시 표와 마찬가지로 이루어집니다.

 

결과물

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

public class Main {          public static void main(String[] args) {         // 알고리즘 : 개미수열         gami(10);     }          public static void gami(int num) {         StringBuilder sb = new StringBuilder("11");         String[] temp = sb.toString().split("");         for(int i=0;i<num;i++) {             System.out.println("["+sb.toString()+"]");             temp = sb.toString().split("");             String token = temp[0];             sb = new StringBuilder();             int cnt = 0;             for(int j=0;j<temp.length;j++) {                 if(token.equals(temp[j])) {                     cnt++;                 }else {                     sb.append(token+""+cnt);                     token = temp[j];                     cnt = 1;                 }             }             if(cnt >= 1) {                 sb.append(token+""+cnt);                 cnt = 1;             }                      }              }   }   Colored by Color Scripter

cs