Node.js) 백준 2661번: 좋은수열

https://www.acmicpc.net/problem/2661

2661번: 좋은수열

const fs = require('fs');
const N = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>+v)[0];
let end = false;

function solve(str){
  if(end) return;
  if(str.length==N){
    console.log(str)
    end = true;
    return;
  }else{
    for(let i = 1; i<=3; i++){
      const temp = str+`${i}`;
      if(temp.length<=N && isGood(temp)){
        solve(temp);
      }
    }
  }
}




function isGood(str){
  const L = str.length;
  const C = Math.floor(L/2)
  for(let i = 1; i<=C; i++){
    const A = L
    const B = L-i
    const C = L-i*2
    if(C>=0 && str.substring(B,A)==str.substring(C,B)){
      return false;
    }
  }
  return true;
}

solve('1')