글 읽기 - node환경에서 컴파일 에러가 나오는데 확인해주시면 감사하겠습니다.

ducha93 4년 전 0

node환경에서 컴파일 에러가 나오는데 확인해주시면 감사하겠습니다.

var input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
var n = parseInt(input.shift());
var arr = [];
var store = [];


input.forEach(function(el){
    return arr.push(parseInt(el));
});

function findMax(store){
    var max = store[0];
    for(var m = 0; m < store.length; m++){
        for(var n = m + 1; n < store.length; n++){
            if(max < store[n]){
                max = store[n]
            }
        }
    }
    return max;
}


for(var i = 0; i < n; i++){
    if(store.length === 0 && arr[i] === 0){
        console.log(0)
    } else if(arr[i] === 0){
        var max = findMax(store);
        var index = store.indexOf(max);
        store.splice(index, 1);
        console.log(max);
    }
    store.push(arr[i]);
}

startlink 4년 전 0

수정했습니다.

ibs06 4년 전 0

+ 질문과 직접 관련없지만 nodejs로 푸는 분들을 위해 남깁니다.

처음엔 nodeJS 제출한 분들 모두 시간초과가 발생했길래 nodejs자체가 느리거나 시간이 부족하게 설정되어서 못푸는 문제로 생각했습니다.

자바로 해도 동일한 퍼센트에서 시간초과가 발생하길래 알고리즘이 아니라 출력이 문제였다는 생각이 들어

아래와 같이 매번 console.log로 출력하지않고 한번에 출력하도록 바꿔보니 통과되네요.

const maxHeap = [];
const rtn = [];
data.forEach(v => {
  if (v === 0) {
    // console.log(remove()); -> 시간초과 발생
    rtn.push(remove());
  } else {
    add(v);
  }
});
console.log(rtn.join("\n"));

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

문제

문제

출처

ICPC

node환경에서 컴파일 에러가 나오는데 확인해주시면 감사하겠습니다.

ducha93 4년 전 0

startlink 4년 전 0

ibs06 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말