글 읽기 - 2751번 정렬문제 이슈가 있는거 같은데 확인부탁드립니다.

ducha93 4년 전 0

반레도, 예외처리 모두 했습니다만, 시간초과로 나오는데 혹시 다른 문제가 있는지 확인해주시면 감사하겠습니다.

var input = require('fs').readFileSync('/dev/stdin').toString().split('\n');

var n = parseInt(input[0]);
var unsortedArr = [];

function mergeSort(arr){
    if(arr.length === 1){
        return arr;
    }

    var middle = Math.floor(arr.length/2);
    var left = arr.slice(0,middle);
    var right = arr.slice(middle,arr.length);

    function merge(left, right){
        var result = [];

        while(left.length &&  right.length){
            if(left[0] < right[0]){
                result.push(left.shift())
            }else{
                result.push(right.shift())
            }
        }

        while(left.length){
            result.push(left.shift())
        }

        while(right.length){
            result.push(right.shift())
        }

        return result;
    }

    return merge(mergeSort(left), mergeSort(right))
}

for(var i = 1; i <= n; i++){
    unsortedArr.push(parseInt(input[i]))
}

var a = mergeSort(unsortedArr);
console.log(a);

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

문제

문제

출처

ICPC

2751번 정렬문제 이슈가 있는거 같은데 확인부탁드립니다.

ducha93 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말