wip: d7 p2

wiktoriavh · Dec 7, 2024 · c148e3d · c148e3d
1 parent 3336922
commit c148e3d
Show file tree

Hide file tree

Showing 2 changed files with 41 additions and 2 deletions.
diff --git a/src/7.ts b/src/7.ts
@@ -1,4 +1,4 @@
-type Operator = "+" | "*";
+type Operator = "+" | "*" | "||";
 
 function solution(input: string): { part1: string; part2: string } {
   let result1 = 0;
@@ -17,11 +17,19 @@ function solution(input: string): { part1: string; part2: string } {
     number
   >();
 
+  const correctResults2 = new Map<
+    ReturnType<typeof crypto.randomUUID>,
+    number
+  >();
+
   lines.forEach((line) => {
     const { result, nums } = line;
     const id = crypto.randomUUID();
 
     function calculate(alpha: number, beta: number, operator: Operator) {
+      if (operator == "||") {
+        return Number(`${alpha}${beta}`);
+      }
       return eval(`${alpha} ${operator} ${beta}`);
     }
 
@@ -46,12 +54,43 @@ function solution(input: string): { part1: string; part2: string } {
     };
 
     foo(nums[0], nums[1], 1);
+
+    const bar = (a: number, b: number, index: number) => {
+      if (index === nums.length) {
+        return;
+      }
+      console.log(a, b, index);
+
+      const alpha = calculate(a, b, "+");
+      const beta = calculate(a, b, "*");
+      const gamma = calculate(a, b, "||");
+
+      if (alpha === result && index === nums.length - 1) {
+        correctResults2.set(id, alpha);
+        return;
+      } else if (beta === result && index === nums.length - 1) {
+        correctResults2.set(id, beta);
+        return;
+      } else if (gamma === result && index === nums.length - 1) {
+        correctResults2.set(id, gamma);
+        return;
+      } else {
+        bar(alpha, nums[index + 1], index + 1);
+        bar(beta, nums[index + 1], index + 1);
+        bar(gamma, nums[index + 1], index + 1);
+      }
+    };
+
+    bar(nums[0], nums[1], 1);
   });
 
   const sum = (acc: number, curr: number) => acc + curr;
   const values = Array.from(correctResults.values());
   result1 = values.reduce(sum, 0);
 
+  const values2 = Array.from(correctResults2.values());
+  result2 = values2.reduce(sum, 0);
+
   return {
     part1: result1.toString(),
     part2: result2.toString(),

diff --git a/test/7.test.ts b/test/7.test.ts
@@ -13,7 +13,7 @@ const EXAMPLE_1 = `190: 10 19
 const RESULT_1 = "3749";
 
 const EXAMPLE_2 = EXAMPLE_1;
-const RESULT_2 = "0";
+const RESULT_2 = "11387";
 
 describe("Day 7", () => {
   test("Part 1", () => {