diff --git a/code_study/Baekjoon/ts/1005_1.ts b/code_study/Baekjoon/ts/1005_1.ts new file mode 100644 index 0000000..37ddc75 --- /dev/null +++ b/code_study/Baekjoon/ts/1005_1.ts @@ -0,0 +1,50 @@ +export {}; +const input = require("fs").readFileSync(0).toString().trim().split("\n"); +const T: number = Number(input[0]); +let idx: number = 1; + +let res: number[] = []; + +for(let t=0; t i===0 ? 0 : line1[i-1]); + + let indegree: number[] = new Array(N+1).fill(0); + let graph: number[][] = Array.from({length: N+1}, () => []); + for(let k=0; k i===0 ? 0 : line1[i-1]); + + let prev_build: number[][] = Array.from({length: N+1}, () => []); + for(let k=0; k { + if(dp[target] === -1) { + let max_build_time: number = 0; + for(let prev of prev_build[target]) { + max_build_time = Math.max(max_build_time, solve(prev)); + } + + dp[target] = build_time[target] + max_build_time; + } + + return dp[target]; + }; + + const W: number = Number(input[idx++]); + res.push(solve(W)); +} + +console.log(res.join("\n")); \ No newline at end of file