소프티어

JS

JS 엔진 스택 크기가 20KB로 나와서.... 런타임 에러가 뜨는거 같습니다. 그냥 객체로 해서 힙에 직접 콜스택을 저장해서 사용하게 바꿨습니다. 추가로, 가중치 합이 js Number에서 오버플로우가 나는 듯합니다? BigInt 써야합니다? // 입력처리 const fs = require('fs') const input = fs.readFileSync('input.txt', 'utf8')     .trim()     .split(/\n+/) const nodeCount = +input[0] const edges = input.slice(1).map(v => v.trim().split(' ').map(Number)) const edgesObj = {} const weightSum = Array.from({length: nodeCount + 1}, () => [0n, 0]) let rootNode = null edges.forEach(edge => {    ...

JS 런타임 에러

런타임 에러 번호 32-2 34-2 50-2 52-2 54-2 다른 글에도 런타임 에러라는데 문제가 문제인건가요? // 입력처리 const fs = require('fs') const input = fs.readFileSync('input.txt', 'utf8')     .trim()     .split(/\n+/) const nodeCount = +input[0] const edges = input.slice(1).map(v => v.trim().split(' ').map(Number)) const edgesObj = {} const weightSum = Array.from({length: nodeCount + 1}, () => [0, 0]) let rootNode = null edges.forEach(edge => {     const [n, m, w] = edge     if (rootNode === null) rootNode = n   ...

제출 이력이 남지 않습니다.

이 문제를 풀고 제출을 여러 번 했는데도 제출 이력이 남지 않습니다. 다른 문제들도 제출이 안되는지 확인해 보았는데 다른 문제들은 정상적으로 제출이 되고 이 문제만 제출이 되지 않습니다. 일시적인 오류인가요?

[21년 재직자 대회 본선] 거리 합 구하기 문제 질문 있습니다.

정해를 보니 root노드를 1로 잡은 것 같은데, 1이라는 보장이 있나요? 루트 노드를 먼저 구하는 작업이 있거나, 아니면 문제에서 명시를 해야할 것 같습니다.

[2021 재직자 대회 본선] 거리 합 구하기 런타임 에러 질문 (nodejs)

const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt"; const input = require("fs") .readFileSync(filePath) .toString() .trim() .split("\n"); function solution(n, arr) { const graph = Array.from({ length: n + 1 }, () => new Array()); const subTreeSizeList = Array.from({ length: n + 1 }, () => 0); const distanceSumList = Array.from({ length: n + 1 }, () => 0); for (let i = 0; i < arr.length; i++) { const [a, b, c] = arr[i]; graph[a].pus...

거리합구하기 테스트 케이스

# DFS def dfs1(current, parent): subtreeSize[current] = 1 for i in range(len(node[current])): child = node[current][i][0] weight = node[current][i][1] if child != parent: dfs1(child, current) distSum[current] += distSum[child] + subtreeSize[child]*weight subtreeSize[current] += subtreeSize[child] return def dfs2(current, parent): for i in range(len(node[current])): child = node[current][i][0...

[21년 재직자 대회 본선] 거리 합 구하기

거리 합 구하기 영상 풀이에서 아래의 부분을 다르게 구현했을때 52-2 예제에서만 런타임 에러가 발생하는데요. 어떤 이유에서 발생하는지 궁금합니다. import sys sys.setrecursionlimit(10**6) def dfs1(current, parent): subtreeSize[current] = 1 for child, weight in graph[current]: # 풀이와 다른 부분 if child != parent: dfs1(child, current) distSum[current] += distSum[child] + subtreeSize[child] * weight subtreeSize[current] += subtreeSize[child] return def dfs2(current, parent): for child, ...

[21년 재직자 대회 본선] 거리 합 구하기

거리 합 구하기 문제에서 주어지는 입력 값인 트리들은 모두 루트 노드가 1번인가요?

[재직자 본선 거리합 문제], Algo Tutor에 있는 로직 그대로 java에 옮겼는데 왜 틀릴까요..?

몇가지 테스트 케이스 직접 돌려보고 같은 값이 나오는 거 확인했습니다. 도대체 어느 부분에서 문제가 되는지 알고 싶습니다. 도와주세요 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int N; static LinkedList[] nodes; static int[] ans, subTree, distSum; public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str...

[21년 재직자 대회 본선] 거리 합 구하기

다익스트라로 처음에 고민해보았는데, 시간복잡도가 너무 커지네요. 아이디어 공유 부탁드립니당.