글 읽기 - 85%쯤에 런타임 에러 납니다 ㅜㅜ

kgc0517 6년 전 0

원인을 모르겠습니다. 위상 정렬을 이용해서 들어오는 간선이 0인 경우만 카운트를 하고 사이클인 경우와 이미 방문한 간선은 탐색을 하지 않는데. 차라리 시간초과면 모를까 런타임 에러라서 원인 찾기가 힘드네요 ㅜㅜ

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin', 'utf8').split('\n');
var idx = 0;
var testCase = parseInt(input[idx++]);
for(var j = 0; j < testCase; j++){
  //초기화
  var adj = [];
  var N = parseInt(input[idx++]);
  var n = input[idx++].split(' ').map(function (a) {
    return parseInt(a);
  });
  var visited = [];
  var idg = [];
  var ans = 0;

  //간선과 indegree 추가.
  for(var i = 1; i <= N; i++){
    var v = n[i-1];
    adj[i] = v;
    if(!idg[v])  idg[v] = 0;
    idg[v]++;
  }

  for(var i = 1; i <= N; i++){
    //방문 하지 않았고 들어오는 간선이 0인 경우 탐색
    if(!visited[i] && !idg[i]){
      dfs(i);
    }
  }
  console.log(ans);
}

function dfs(i) {
  ans++;
  visited[i] = 1;
  var next = adj[i];
  //위상 정렬을 위한 indegree 감소.
  idg[next]--;
  if(!visited[next] && !idg[next]) dfs(next);
}

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

문제

문제

출처

ICPC

85%쯤에 런타임 에러 납니다 ㅜㅜ

kgc0517 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말