글 읽기 - 자바스크립트 메모리초과

shpk 2년 전 0

아무래도 정답 풀이는 맞는거 같은데

메모리초과가 나네요 .

분명 스택에 크기가 인풋 길이보다 증가하는일이 없을거 같은데 메모리초과가 납니다.

제가 메모리에 대해 잘못알고있는건지 .

설명해주실 고수분 부탁드립니다.

var fs = require("fs");
const filepath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";

var input = fs.readFileSync(filepath).toString().split("");

function solution(input) {
  let stack = [];
  let count1 = 0;
  let count2 = 0;
  for (let i = 0; i < input.length; i++) {
    if (input[i] === "(") {
      stack.push("(");
      count1++;
    }
    if (input[i] === "[") {
      stack.push("[");
      count2++;
    }
    if (input[i] === "]") {
      count2--;
      if (count2 < 0) {
        return 0;
      }
      if (stack[stack.length - 1] === "[") {
        stack[stack.length - 1] = 3;
      } else {
        let num = 0;
        while (stack[stack.length - 1] !== "[") {
          num += stack.pop();
        }
        stack[stack.length - 1] = num * 3;
      }
    }
    if (input[i] === ")") {
      count1--;
      if (count1 < 0) {
        return 0;
      }
      if (stack[stack.length - 1] === "(") {
        stack[stack.length - 1] = 2;
      } else {
        let num = 0;
        while (stack[stack.length - 1] !== "(") {
          num += stack.pop();
        }
        stack[stack.length - 1] = num * 2;
      }
    }
  }

  if (count1 > 0 || count2 > 2 || stack.length === 0) {
    return 0;
  } else {
    return stack.reduce((a, b) => a + b);
  }
}

console.log(solution(input));

ohe1013 8달 전 0

아마 해결하셨겠지만, 다른 자바스크립트 쓰시는 분들, 혹은 js로 너무 많이 데이신 분들을 위해 댓글 남깁니다. (저도 메모리 때문에 오류가 났었어서...)

js로 해결 가능하고, 예외로 0을 처리하는 부분때문에 반복문을 돌면서 오류가 나서 메모리 오류가 나신 경우로 보입니다.

문제 해결이 가능하다는 걸 알리고, 나가실 분들을 위해 절취선을 남깁니다.

---- ---- ----스포방지 ---- ---- ----

예외가 궁금하신 분들은

[(])

(

)

())

][]

같은 경우가 저에겐 문제였었습니다. 감사합니다.

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

문제

문제

출처

ICPC

자바스크립트 메모리초과

shpk 2년 전 0

ohe1013 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말