25th day

Author: majcn

day25/day25.go

@@ -0,0 +1,65 @@
+package main
+
+import (
+	"fmt"
+	"strings"
+
+	. "majcn.si/advent-of-code-2022/util"
+)
+
+type DataType []string
+
+func parseData(data string) DataType {
+	return strings.Split(data, "\n")
+}
+
+func encode(n int) string {
+	result := []byte{}
+
+	for i := 0; ; i++ {
+		result = append(result, '2')
+		if decode(string(result)) >= n {
+			break
+		}
+	}
+
+	for i := range result {
+		for _, option := range []byte{'=', '-', '0', '1', '2'} {
+			result[i] = option
+			if decode(string(result)) >= n {
+				break
+			}
+		}
+	}
+
+	return string(result)
+}
+
+func decode(s string) (rc int) {
+	decoder := map[byte]int{'2': 2, '1': 1, '0': 0, '-': -1, '=': -2}
+
+	for i := range s {
+		rc += Pow(5, i) * decoder[s[len(s)-i-1]]
+	}
+
+	return
+}
+
+func solvePart1(data DataType) (rc string) {
+	digitalSum := 0
+	for _, s := range data {
+		digitalSum += decode(s)
+	}
+
+	return encode(digitalSum)
+}
+
+func solvePart2(data DataType) (rc string) {
+	return "Thank you Eric for another wonderful year of AoC!"
+}
+
+func main() {
+	data := parseData(FetchInputData(23))
+	fmt.Println(solvePart1(data))
+	fmt.Println(solvePart2(data))
+}

day25/day25_test.go

@@ -0,0 +1,31 @@
+package main
+
+import (
+	"os"
+	"testing"
+
+	. "majcn.si/advent-of-code-2022/util"
+)
+
+func ExpectedPart1() string {
+	return "2=-1=0"
+}
+
+func ExpectedPart2() string {
+	return "⭐️⭐️"
+}
+
+var data DataType
+
+func init() {
+	input, _ := os.ReadFile("../examples/25.txt")
+	data = parseData(string(input))
+}
+
+func TestPart1(t *testing.T) {
+	AssertTestPartX(t, ExpectedPart1(), solvePart1(data))
+}
+
+func TestPart2(t *testing.T) {
+	AssertTestPartX(t, ExpectedPart2(), solvePart2(data))
+}

examples/25.txt

@@ -0,0 +1,13 @@
+1=-0-2
+12111
+2=0=
+21
+2=01
+111
+20012
+112
+1=-1=
+1-12
+12
+1=
+122