[Nodejs] 실버II / 1138번 한 줄로 서기

문제 설명

문제 풀이 방법

• 1부터 num까지의 수가 왼쪽에 큰 수의 개수를 비교하며 배열에 추가해준다.

 

코드 1

// const path = __dirname + '/예제.txt';
let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');

const num = +input[0];
const rule = input[1].split(' ').map(e => +e);

const sol = (n, array) => {
  let arr = new Array(n);

  for (let i = 0; i < array.length; i++) {
    let left = array[i];
    let cnt = 0;
    for (let j = 0; j < n; j++) {
      if (left === cnt && !arr[j]) {
        arr[j] = i + 1;
        break;
      }
      else if (!arr[j]) {
        cnt += 1;
      }
    }
  }
  console.log(arr.join(' '));
}
sol(num, rule);