글 읽기 - 어디 부분이 틀렸는지 모르겠습니다.

ney9083 1년 전 0

문제에서 제공되는 예시도 다 통과하였고, 질문 검색에서 보이는 반례를 다 넣어보았지만 알맞게 정답이 나왔습니다.

어디 부분에서 틀린감이 안잡혀서 도움을 요청하고 글을 남깁니다.

const fs = require("fs");
const filePath =
  process.platform === "linux"
    ? "/dev/stdin"
    : "baekjoon/JavaScript/1068/input.txt";
let input = fs.readFileSync(filePath).toString().split("\n");
const N = input[0];
const arr = input[1].split(" ").map((v) => +v);
const target = +input[input.length - 1];
let answer = 0;

function dfs(num) {
  arr[num] = -2;
  for (let i = 0; i < N; i++) {
    if (num === arr[i]) {
      dfs(i);
    }
  }
}

dfs(target);

for (let i = 0; i < N; i++) {
  if (arr[i] !== -2 && arr.indexOf(i) === -1) {
    answer++;
  }
}
console.log(answer);

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

문제

문제

출처

ICPC

어디 부분이 틀렸는지 모르겠습니다.

ney9083 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말