문제 85. 숫자놀이(숫자 누적시키기)

 

 

• 이전 숫자에서 각 숫자의 개수를 나타내어 숫자로 만들고 다시 그 숫자를 같은 규칙으로 만들며 나열함

1부터 시작되는 놀이

1. 1 -> (1)
2. 11 -> (1이 1개)
3. 12 -> (1이 2개)
4. 1121 -> (1이 1개 2가 1개)
5. 1321 -> (1이 3개 2가 1개)
6. 122131 -> (1이 2개 2가 1개 3이 1개)
7. 132231 -> (1이 3개 2가 2개 3이 1개)

 

 

• 위와 같이 진행되는 규칙을 통해 진행횟수 N을 입력 받으면 해당되는 수를 출력해 보자

// 입력
6;

// 출력
122131;

 

 

 

미리 생각해 봐야할 것

• 다음과 같은 공식을 이용해보자

// result에 100까지의 string 숫자값을 누적해주자
let result = "";
for (let i = 1; i <= 100; i++) {
  result += i;
}

console.log(result);
// 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100

// 정규표현식 규칙으로 전역에 8 값을 추출하여 길이를 환산해줌
let re = new RegExp(8, "g");
console.log(result.match(re).length);

// 20

 

 

 

답

function solution(n) {
  let answer = "1";
  if (n === 1) {
    return 1;
  }
  for (let i = 1; i < n; i++) {
    console.log(answer);
    answer = rule(answer); // 콜백함수 rule에 매개변수 answer를 담는다.
  }

  return answer;
}

// 누적되는 각각의 요소들에 대하여
function rule(answer) {
  let answerMax = 9; // 십진법으로 나타낼것이기에 9로 표기해줌
  let result = "";

  for (let i = 1; i < answerMax; i++) {
    let re = new RegExp(i, "g");
    let count = (answer.match(re) || []).length;

    if (count >= 1) {
      result = result + String(i) + String(count);
    }
  }
  return result;
}

let num = 7;
console.log(solution(num));