From bbff86fc505145e29d63512faa55b83224d131d1 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Thu, 26 Mar 2026 22:48:50 +0900
Subject: [PATCH] baekjoon 20260325

---
 code_study/Baekjoon/ts/2098.ts | 36 ++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 code_study/Baekjoon/ts/2098.ts

diff --git a/code_study/Baekjoon/ts/2098.ts b/code_study/Baekjoon/ts/2098.ts
new file mode 100644
index 0000000..9886d4a
--- /dev/null
+++ b/code_study/Baekjoon/ts/2098.ts
@@ -0,0 +1,36 @@
+export {};
+const input = require("fs").readFileSync(0).toString().trim().split("\n");
+const inf: number = 1e9;
+
+const N: number = Number(input[0]);
+
+let W: number[][] = [];
+for(let i=1; i<=N; i++) {
+    W.push(input[i].split(" ").map(Number));
+}
+
+let dp: number[][] = Array.from({length: N}, () => new Array(1<<N).fill(0));
+
+const travel = (current: number, visited: number): number => {
+    if(visited === ((1<<N) - 1)) {
+        if(W[current][0] !== 0) return W[current][0];
+        return inf;
+    }
+
+    if(dp[current][visited] === 0) {
+        let min_cost: number = inf;
+
+        for(let next = 0; next <N; next++) {
+            if(W[current][next] === 0 || (visited & (1 << next))) continue;
+
+            const cost: number = W[current][next] + travel(next, (visited | (1 << next)));
+            min_cost = Math.min(cost, min_cost);
+        }
+
+        dp[current][visited] = min_cost;
+    }
+
+    return dp[current][visited];
+};
+
+console.log(travel(0,1));
\ No newline at end of file