Skip to content

Commit 48b3eb2

Browse files
Merge pull request #1980 from CodingTestStudy2/황은지
[황은지] Day06
2 parents 80fa715 + 273b77c commit 48b3eb2

1 file changed

Lines changed: 11 additions & 0 deletions

File tree

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
/**
2+
* @param {number} n
3+
* @param {number[][]} edges
4+
* @return {number[]}
5+
*/
6+
var sumOfDistancesInTree = function (n, edges) {
7+
const dp = Array.from({ length: 6 }, () => Array(6));
8+
// 미리 2차원 배열에 채운다
9+
// root에서 내려가면서 한번만 계산하는 방법이 없을까?
10+
// dfs n번 돌리니 시간초과됨.. dp를 써야될거같은데 방법을 못찾음..
11+
};

0 commit comments

Comments
 (0)