Node.js)백준 1248번: 맞춰봐

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

1248번: 맞춰봐

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

while(sign.length>0){
  board.push([])
  for(let i = 0; i<l; i++){
    board[board.length-1].push(sign.shift())
  }
  l--
}

let end = false;
function guess(arr){
  if(end) return;
  if(arr.length==N){
    console.log(arr.join(' '))
    end = true;
    return;
  }

  for(let i = -10; i<=10; i++){
    arr.push(i)
    if(check(arr)){
      guess(arr)
    }
    arr.pop();
  }
}

function check(arr){
  let x = arr.length-1;
  let sum = 0;
  for(let i = x; i>=0; i--){
    sum+=arr[i];
    if(board[i][x-i]=='+' && sum<=0) return false;
    if(board[i][x-i]=='-' && sum>=0) return false;
    if(board[i][x-i]=='0' && sum!=0) return false;
  }
  return true;
}



guess([])