[백준] 좋은수열 - 2661

- 1, 2, 3 순서대로 N 길이의 수열을 만들기

- check 함수를 만드는 방식

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split(' ');

const N = Number(input);
let isOver = false
recursive('1');

function check(num) {
    const length = num.length;
  
    for (let idx = 1; idx <= Math.floor(length / 2); idx+=1) {
        if (num.slice(-idx) === num.slice(-(idx * 2), -idx)) {
            return false;
        }
    }
  
    return true;
}

function recursive(num) {
    if (num.length === N) {
      console.log(num);
      process.exit();
    }
  
    for (let i = 1; i <= 3; i+=1) {
        if (check(num + String(i))) {
            recursive(num + String(i));
        }
    }
}