글 읽기 - 안녕하세요 위 문제 노드js로 풀 수 있는 문제인지 알 수 있을까요?

vegetable 5년 전 1

자바로 구현한 내용을 똑같이 작동하도록 노드js로 작성하였으나,

33%에서 런타임에러를 발생시키네요

답안이나, 질문검색 채널에있는 예제들로 테스트해보았으나 이상없이 작동하여

혹시 노드js로는 언어상 이슈로 해결 할 수 없는건지 궁금합니다.

그런것이 아니라 소스상 문제라면 조언 부탁드립니다!

//var input = require('fs').readFileSync('test.txt').toString().trim().split('\n')
var input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
var a = [];
var color = [];
main();
function main(){
    var t = parseInt(input[0]);//(0번위치)
    var index = 1;// /dev/stdin에서 받아온 데이터의 첨자(1번위치)

    while (t > 0) {
        var info = input[index].toString().split(' ');  
        var n = parseInt(info[0]);
        var m = parseInt(info[1]);

        a = [];
        color = [];
        for(var i=0;i<=n;i++){     
            a[i] = new Array();
            color[i] = 0;
        }
        
        for (var i=1; i<=m; i++) {
            var info = input[i+index].toString().trim().split(' ') ;
            var u = parseInt(info[0]);
            var v = parseInt(info[1]);
            a[u].push(v);
            a[v].push(u);
        }
        
        for (var i=1; i<=n; i++) {
            if (color[i] == 0) {
                dfs(i, 1);
            }
        }
        
        var ok = true;
        for(var i = 1; i<=n;i++){
            for(var j=0; j<a[i].length; j++){
                var k = a[i][j];
                if(color[i]==color[k]){
                    ok= false;
                }
            }
        }
    
        if( ok ){
            console.log("YES");
        }else{
            console.log("NO");
        }
        index = index+m+1;
        t--;
    }
}
function dfs(node, c) {     
    color[node] = c;
    
    for (var i=0; i<a[node].length; i++) {
        var next = a[node][i];         
        if (color[next] == 0) {    
            dfs(next, 3-c)
        }
    }
}

startlink 5년 전 1

node.js의 스택 최대 크기가 크지 않아서 비재귀 DFS로만 풀 수 있을 것 같습니다.

vegetable 5년 전 1

알려주셔서 감사합니다!!

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

문제

문제

출처

ICPC

안녕하세요 위 문제 노드js로 풀 수 있는 문제인지 알 수 있을까요?

vegetable 5년 전 1

startlink 5년 전 1

vegetable 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말