2025-day03

Author: liamgallear

2025/day03/.bench

@@ -0,0 +1 @@
+{"Lines":[{"Name":"Part 1","N":44215,"NsPerOp":23251,"AllocedBytesPerOp":0,"AllocsPerOp":0,"MBPerS":0,"Measured":1,"Ord":0},{"Name":"Part 2","N":29856,"NsPerOp":40774,"AllocedBytesPerOp":0,"AllocsPerOp":0,"MBPerS":0,"Measured":1,"Ord":0}],"Measured":1}

2025/day03/README.md

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

2025/day03/main.go

@@ -0,0 +1,59 @@
+package main
+
+import (
+	"aocli/utils"
+	_ "embed"
+	"os"
+	"strings"
+)
+
+//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)
+}
+
+func findLargestDigits(input string, numDigits int) int {
+	lines := strings.Split(strings.TrimSpace(input), "\n")
+	ans := 0
+	for _, line := range lines {
+		result := make([]byte, numDigits)
+		start := 0
+		lineLen := len(line)
+
+		for pos := 0; pos < numDigits; pos++ {
+			// We need to leave enough characters for the remaining digits
+			remaining := numDigits - pos
+			end := lineLen - remaining + 1
+
+			// Find the largest digit in the valid range
+			maxIdx := start
+			maxDigit := line[start]
+			for i := start + 1; i < end; i++ {
+				if line[i] > maxDigit {
+					maxDigit = line[i]
+					maxIdx = i
+				}
+			}
+
+			result[pos] = maxDigit
+			start = maxIdx + 1
+		}
+
+		ans += utils.Atoi(string(result))
+	}
+	return ans
+}

2025/day03/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/day03/part1.go

@@ -0,0 +1,5 @@
+package main
+
+func doPartOne(input string) int {
+	return findLargestDigits(input, 2)
+}

2025/day03/part2.go

@@ -0,0 +1,5 @@
+package main
+
+func doPartTwo(input string) int {
+	return findLargestDigits(input, 12)
+}