BOJ 25287 - 순열 정렬 (Javascript)

문제 링크

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

25287번: 순열 정렬

 

풀이

앞에서부터 탐색하며 각 자리의 수를 결정합니다. $i$와 $N-i+1$ 중, 앞자리의 수보다 크면서, 더 작은 수를 선택하면 됩니다.

 

 

정답 코드

// @BOJ ------------------------------------------
const fs = require('fs');
const stdin = fs.readFileSync('/dev/stdin').toString().split('\n');
const input = (() => {
  let line = 0;
  const input = () => stdin[line++];
  input.num = () => input().split(' ').map(Number);
  input.rows = l => Array(l).fill().map(input);
  input.rows.num = l => Array(l).fill().map(input.num);
  return input;
})();

// Solution -----------------------------------
const chunk = (arr, size) => {
  const ret = [];
  for (let i = 0; i < arr.length; i += size) {
    ret.push(arr.slice(i, i + size));
  }
  return ret;
};

const nonDecreaseOrderReducer = (prev, candidates) =>
  Math.min(...candidates.filter(v => v >= prev));

const solve = (n, seq) => {
  const res = seq
    .map(v => [v, n - v + 1])
    .reduce(nonDecreaseOrderReducer, -Infinity);
  if (res !== Infinity) return 'YES';
  return 'NO';
};

const solution = function () {
  const t = +input();
  const ans = chunk(input.rows.num(t * 2), 2)
    .map(([[n], seq]) => solve(n, seq))
    .join('\n');
  console.log(ans);
};

solution();