2025 day10 (not fully working)

Author: liamgallear

2025/day10/README.md

@@ -0,0 +1 @@
+<!-- You can add some comments here if you want to :D -->

2025/day10/main.go

@@ -0,0 +1,25 @@
+package main
+
+import (
+	_ "embed"
+	"os"
+)
+
+//go:embed input.txt
+var input string
+
+//go:embed input_test.txt
+var inputTest string
+
+func main() {
+	// Check argv if we use test input or not
+	if len(os.Args) > 1 && os.Args[1] == "test" {
+		input = inputTest
+	}
+
+	answer := doPartOne(input)
+	println(answer)
+
+	answer = doPartTwo(input)
+	println(answer)
+}

2025/day10/main_test.go

@@ -0,0 +1,15 @@
+package main
+
+import "testing"
+
+func BenchmarkPartOne(b *testing.B) {
+	for n := 0; n < b.N; n++ {
+		doPartOne(input)
+	}
+}
+
+func BenchmarkPartTwo(b *testing.B) {
+	for n := 0; n < b.N; n++ {
+		doPartTwo(input)
+	}
+}

2025/day10/part1.go

@@ -0,0 +1,39 @@
+package main
+
+import (
+	"aocli/utils"
+	"aocli/utils/xor"
+	"strings"
+)
+
+func doPartOne(input string) int {
+	lines := strings.Split(strings.TrimSpace(input), "\n")
+	ans := 0
+	for _, line := range lines {
+		s := strings.Fields(line)
+		goal := 0
+		for i, c := range strings.Trim(s[0], "[]") {
+			goal += utils.Ter(c == '#', utils.IntPow(2, i), 0)
+		}
+
+		buttons := s[1 : len(s)-1]
+		buttonscore := make([]int, 0, len(buttons))
+		for _, b := range buttons {
+			s := strings.Split(strings.Trim(b, "()"), ",")
+			button := 0
+			for _, n := range s {
+				button += utils.IntPow(2, utils.Atoi(n))
+			}
+			buttonscore = append(buttonscore, button)
+		}
+
+		// Use optimized XOR solver
+		score, possible := xor.SolveMinXORAuto(buttonscore, goal)
+		if !possible {
+			score = len(buttonscore) // Fallback
+		}
+
+		ans += score
+	}
+	return ans
+}

2025/day10/part2.go

@@ -0,0 +1,78 @@
+package main
+
+import (
+	"aocli/utils"
+	"aocli/utils/minpresses"
+	"strings"
+	"sync"
+)
+
+func doPartTwo(input string) int {
+	lines := strings.Split(strings.TrimSpace(input), "\n")
+
+	type result struct {
+		index int
+		score int
+		line  string
+	}
+
+	results := make(chan result, len(lines))
+	var wg sync.WaitGroup
+
+	// Process each line in parallel
+	for idx, line := range lines {
+		wg.Add(1)
+		go func(index int, line string) {
+			defer wg.Done()
+
+			s := strings.Fields(line)
+
+			// Parse buttons (middle section)
+			buttonstring := s[1 : len(s)-1]
+			buttonslen := len(buttonstring)
+			buttonPositions := make([][]int, 0, buttonslen)
+			for _, b := range buttonstring {
+				s := strings.Split(strings.Trim(b, "()"), ",")
+				positions := make([]int, 0, len(s))
+				for _, n := range s {
+					positions = append(positions, utils.Atoi(n))
+				}
+				buttonPositions = append(buttonPositions, positions)
+			}
+
+			// Parse target joltages (last section)
+			targetJoltages := []int{}
+			for _, c := range strings.Split(strings.Trim(s[len(s)-1], "{}"), ",") {
+				targetJoltages = append(targetJoltages, utils.Atoi(c))
+			}
+
+			// Solve for minimum presses to reach joltages
+			score, possible := minpresses.SolveMinPresses(buttonPositions, targetJoltages)
+			if !possible {
+				score = 0 // No solution
+			}
+
+			results <- result{index: index, score: score, line: line}
+		}(idx, line)
+	}
+
+	// Close results channel when all goroutines are done
+	go func() {
+		wg.Wait()
+		close(results)
+	}()
+
+	// Collect results in order
+	collected := make([]result, len(lines))
+	for r := range results {
+		collected[r.index] = r
+	}
+
+	// Sum results
+	ans := 0
+	for _, r := range collected {
+		ans += r.score
+	}
+
+	return ans
+}