글 읽기 - nodejs 메모리 초과

(追記) (追記ここまで)

nodejs 메모리 초과

9466번 - 텀 프로젝트

hobag6078 1년 전 0

nodejs 메모리 초과 해결 방법을 모르겠습니다.

const fs = require("fs");
const input = fs.readFileSync("dev/stdin").toString().trim().split("\n");
const T = Number(input[0]);
const res = [];
for (let t = 0; t < T; t++) {
 const N = Number(input[t * 2 + 1]);
 const selection = [-1, ...input[t * 2 + 2].split(" ").map(Number)];
 let visited = new Set();
 let lefted = N;
 for (let n = 1; n <= N; n++)
 if (!visited.has(n)) {
 const stack = [];
 visited.add(n);
 stack.push(n);
 let tmp = selection[n];
 for (; !visited.has(tmp); tmp = selection[tmp]) {
 visited.add(tmp);
 stack.push(tmp);
 }
 let i = stack.findIndex((v) => v == tmp);
 if (i != -1) lefted -= stack.length - i;
 }
 res.push(lefted);
}
console.log(res.join("\n"));

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

nodejs 메모리 초과

hobag6078 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말