[백준 14612번] 김식당 - 자바스크립트(nodejs)

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

14612번: 김식당

const readline = require('readline');

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
let input = [];
rl.on('line', function (line) {
  input.push(line);
  if (input.length === +input[0].split(' ')[0] + 1) {
    rl.close();
  }
}).on('close', function () {
  const [N, M] = input.shift().split(' ').map(Number);
  const commands = input.map((v) => v.split(' '));
  const answer = [];
  const result = [];
  commands.forEach((ele) => {
    if (ele[0] === 'order') {
      result.push([ele[1], ele[2]].map(Number));
      answer.push(result.map((v) => v[0]));
    } else if (ele[0] === 'sort') {
      if (result.length === 0) {
        answer.push('sleep');
      } else {
        result.sort((a, b) => {
          if (a[1] === b[1]) {
            return a[0] - b[0];
          } else {
            return a[1] - b[1];
          }
        });
        answer.push(result.map((v) => v[0]));
      }
    } else {
      const resultFilterArr = result.map((v) => v[0]);

      if (resultFilterArr.includes(+ele[1])) {
        const idx = resultFilterArr.indexOf(+ele[1]);
        result.splice(idx, 1);
      }

      if (result.length > 0) {
        answer.push(result.map((v) => v[0]));
      } else {
        answer.push('sleep');
      }
    }
  });
  console.log(answer.map((v) => (Array.isArray(v) ? v.join(' ') : v)).join('\n'));
});

이 문제의 핵심은 sort처리이다. 아마 그것 때문에 정답률이 낮은 것 같다.

빈 배열에서 sort 키워드가 진행될 수 있으므로 sleep을 출력해야한다!

 

또한, sort를 쓸 때 주문 시간이 같으면 테이블 번호가 작은 것부터 정렬하는 것도 고려해야한다.