add day-05 + benchmarks

This commit is contained in:
2024-12-05 18:24:22 +00:00
parent b981b962a2
commit 886679a095
14 changed files with 342 additions and 0 deletions

View File

@@ -0,0 +1,6 @@
goos: linux
goarch: amd64
pkg: github.com/onyx-and-iris/aoc2024/day-05/internal/one
cpu: Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz
BenchmarkSolve-12 1000000000 0.007571 ns/op
ok github.com/onyx-and-iris/aoc2024/day-05/internal/one 0.052s

View File

@@ -0,0 +1,43 @@
package one
import (
"bytes"
"slices"
"github.com/onyx-and-iris/aoc2024/day-05/internal/util"
)
func Solve(buf []byte) (int, error) {
r := bytes.NewReader(buf)
data, err := util.ParseLines(r)
if err != nil {
return 0, err
}
var sum int
for i, products := range data[1] {
inOrder := true
for _, product := range products {
for _, rules := range data[0] {
if !slices.Contains(rules, product) {
continue
}
indx1, indx2 := slices.Index(products, rules[0]), slices.Index(products, rules[1])
if indx1 != -1 && indx2 != -1 && indx2 < indx1 {
inOrder = false
break
}
}
if !inOrder {
break
}
}
if inOrder {
sum += data[1][i][len(data[1][i])/2]
}
}
return sum, nil
}

View File

@@ -0,0 +1,15 @@
package one
import (
_ "embed"
"os"
"testing"
)
//go:embed testdata/input.txt
var data []byte
func BenchmarkSolve(b *testing.B) {
os.Stdout, _ = os.Open(os.DevNull)
Solve(data)
}