글 읽기 - 메모리 초과 질문입니다

yhoon3002 1년 전 0

VSCode로 실행했을 때는 어떤 오류도 발생하지 않지만,

여기서 제출을 누르면 자꾸 메모리 초과가 뜨네요 ㅜㅜㅜ .. 이유가 무엇일까요 ..?

혹시 이 문제 node.js로 푸신분들 어떻게 푸셨을까요 ..?

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];
let N = 0;
let M = 0;

rl.on("line", function (line) {
  input.push(line);
  N = Number(input[0].split(" ")[0]);
  M = Number(input[0].split(" ")[1]);
  if (N + M === input.length - 1) {
    rl.close();
  }
}).on("close", function () {
  let Ns = input.slice(1, N + 1);
  let Ms = input.slice(N + 1);
  let answer = [[]];
  let slicedArr = [];

  for (let i = 0; i < M; i++) {
    slicedArr = Ns.slice(
      Number(Ms[i].split(" ")[0]) - 1,
      Number(Ms[i].split(" ")[1])
    ).map((el) => Number(el));

    answer.push(Math.min(...slicedArr));
    answer.push(Math.max(...slicedArr));
  }

  console.log(answer);
  process.exit();
});

0000000000 1년 전 0

이 문제는 Segment Tree라는 자료구조를 이용하는 문제입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

메모리 초과 질문입니다

yhoon3002 1년 전 0

0000000000 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말