Challenge
Careers
Class
Connect
로그인 후 문제풀이가 가능합니다.
제출 이력이 남지 않습니다.
이 문제를 풀고 제출을 여러 번 했는데도 제출 이력이 남지 않습니다. 다른 문제들도 제출이 안되는지 확인해 보았는데 다른 문제들은 정상적으로 제출이 되고 이 문제만 제출이 되지 않습니다. 일시적인 오류인가요?
[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, ...
거리 합 구하기 문제에서 주어지는 입력 값인 트리들은 모두 루트 노드가 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...
다익스트라로 처음에 고민해보았는데, 시간복잡도가 너무 커지네요. 아이디어 공유 부탁드립니당.