글 읽기 - nodejs StackSizeExceeded 런타임에러

tesseract 3년 전 0

StackSizeExceeded 런타임에러가 나는데 왜 그런지 모르겠습니다

파이썬으로 같은 방식으로 했을 땐 통과되었는데...

불필요한 재귀가 있나요?

function mergeSort(unsorted) {
    if (unsorted.length <= 1) return unsorted;
    
    const mid = Math.floor(unsorted.length/2);
    const left = mergeSort(unsorted.slice(0, mid));
    const right = mergeSort(unsorted.slice(mid));

    let i = 0; let j = 0;
    const sorted = [];

    while (i < left.length && j < right.length) {
        if (left[i] < right[j]) sorted.push(left[i++]);
        else sorted.push(right[j++]);
    }

    sorted.push(...left.slice(i));
    sorted.push(...right.slice(j));

    return sorted;
}
const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n");
const arr = input.slice(1).map(i => parseInt(i));
console.log(mergeSort(arr).join("\n"));

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

문제

문제

출처

ICPC

nodejs StackSizeExceeded 런타임에러

tesseract 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말