글 읽기 - node.js stack 풀이 메모리 초과 질문입니다.

dnjsdud2257 1년 전 1

다른 분의 코드를 보았을 때 값을 배열에 저장하는 부분에 큰 차이가 없다고 느꼈습니다.

어떤 부분이 메모리 초과를 나오게 하는지 궁금합니다.

const fs = require("fs");
const filePath =
  process.platform === "linux"
    ? "/dev/stdin"
    : "input.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

let str = input[0];
const boom = input[1];
let stack = [];

for (let i = 0; i < str.length; i++) {
  let s = str[i];
  stack.push(s);
  if (stack.length < boom.length) {
    continue;
  } else {
    let tempStr = [];

    for (let i = 0; i < boom.length; i++) {
      tempStr.push(stack.pop());
    }
    if (tempStr.reverse().join("") !== boom) {
      stack = [...stack, ...tempStr];
    }
  }
}

console.log(stack.length === 0 ? "FRULA" : stack.join(""));

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

문제

문제

출처

ICPC

node.js stack 풀이 메모리 초과 질문입니다.

dnjsdud2257 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말