Day 21 Go

Author: Miloš Rackov

Day21/Go/go.mod

@@ -0,0 +1,3 @@
+module AoC2022D21
+
+go 1.19

Day21/Go/main.go

@@ -0,0 +1,25 @@
+//	Copyright (c) Miloš Rackov 2022
+//	Distributed under the Boost Software License, Version 1.0.
+//	(See accompanying file LICENSE or copy at
+//	https://www.boost.org/LICENSE_1_0.txt)
+
+package main
+
+import (
+	"AoC2022D21/part1"
+	"AoC2022D21/part2"
+	"fmt"
+	"os"
+)
+
+func main() {
+	inputDay21, err := os.ReadFile("./input.txt")
+	if err != nil {
+		panic(err)
+	}
+
+	p1 := part1.Part1(string(inputDay21))
+	fmt.Printf("Result for part 1: %d\n", p1)
+	p2 := part2.Part2(string(inputDay21))
+	fmt.Printf("Result for part 2: %d\n", p2)
+}

Day21/Go/part1/part1.go

@@ -0,0 +1,35 @@
+//	Copyright (c) Miloš Rackov 2022
+//	Distributed under the Boost Software License, Version 1.0.
+//	(See accompanying file LICENSE or copy at
+//	https://www.boost.org/LICENSE_1_0.txt)
+
+package part1
+
+import (
+	"strconv"
+	"strings"
+)
+
+var monkeys = map[string]string{}
+
+func Part1(input string) int {
+	for _, s := range strings.Split(input, "\n") {
+		s := strings.Split(s, ": ")
+		monkeys[s[0]] = s[1]
+	}
+	return solve("root")
+}
+
+func solve(expr string) int {
+	if v, err := strconv.Atoi(monkeys[expr]); err == nil {
+		return v
+	}
+
+	s := strings.Fields(monkeys[expr])
+	return map[string]func(int, int) int{
+		"+": func(a, b int) int { return a + b },
+		"-": func(a, b int) int { return a - b },
+		"*": func(a, b int) int { return a * b },
+		"/": func(a, b int) int { return a / b },
+	}[s[1]](solve(s[0]), solve(s[2]))
+}

Day21/Go/part1/part1_test.go

@@ -0,0 +1,53 @@
+//	Copyright (c) Miloš Rackov 2022
+//	Distributed under the Boost Software License, Version 1.0.
+//	(See accompanying file LICENSE or copy at
+//	https://www.boost.org/LICENSE_1_0.txt)
+
+package part1
+
+import (
+	"os"
+	"testing"
+)
+
+func TestPart1(t *testing.T) {
+	testInput, err := os.ReadFile("../testinput.txt")
+	if err != nil {
+		t.Fatal(err)
+	}
+
+	type args struct {
+		input string
+	}
+	tests := []struct {
+		name string
+		args args
+		want int
+	}{
+		{
+			name: "Provided input",
+			args: args{
+				input: string(testInput),
+			},
+			want: 152,
+		},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			if got := Part1(tt.args.input); got != tt.want {
+				t.Errorf("Part1() = %v, want %v", got, tt.want)
+			}
+		})
+	}
+}
+
+func BenchmarkPart1(b *testing.B) {
+	testInput, err := os.ReadFile("../input.txt")
+	if err != nil {
+		b.Fatal(err)
+	}
+	b.ResetTimer()
+	for i := 0; i < b.N; i++ {
+		Part1(string(testInput))
+	}
+}

Day21/Go/part2/part2.go

@@ -0,0 +1,47 @@
+//	Copyright (c) Miloš Rackov 2022
+//	Distributed under the Boost Software License, Version 1.0.
+//	(See accompanying file LICENSE or copy at
+//	https://www.boost.org/LICENSE_1_0.txt)
+
+package part2
+
+import (
+	"sort"
+	"strconv"
+	"strings"
+)
+
+var monkeys = map[string]string{}
+
+func Part2(input string) int {
+	for _, s := range strings.Split(input, "\n") {
+		s := strings.Split(s, ": ")
+		monkeys[s[0]] = s[1]
+	}
+
+	monkeys["humn"] = "0"
+	s := strings.Fields(monkeys["root"])
+	if solve(s[0]) < solve(s[2]) {
+		s[0], s[2] = s[2], s[0]
+	}
+
+	i, _ := sort.Find(1e16, func(v int) int {
+		monkeys["humn"] = strconv.Itoa(v)
+		return solve(s[0]) - solve(s[2])
+	})
+	return i
+}
+
+func solve(expr string) int {
+	if v, err := strconv.Atoi(monkeys[expr]); err == nil {
+		return v
+	}
+
+	s := strings.Fields(monkeys[expr])
+	return map[string]func(int, int) int{
+		"+": func(a, b int) int { return a + b },
+		"-": func(a, b int) int { return a - b },
+		"*": func(a, b int) int { return a * b },
+		"/": func(a, b int) int { return a / b },
+	}[s[1]](solve(s[0]), solve(s[2]))
+}

Day21/Go/part2/part2_test.go

@@ -0,0 +1,53 @@
+//	Copyright (c) Miloš Rackov 2022
+//	Distributed under the Boost Software License, Version 1.0.
+//	(See accompanying file LICENSE or copy at
+//	https://www.boost.org/LICENSE_1_0.txt)
+
+package part2
+
+import (
+	"os"
+	"testing"
+)
+
+func TestPart2(t *testing.T) {
+	testInput, err := os.ReadFile("../testinput.txt")
+	if err != nil {
+		t.Fatal(err)
+	}
+
+	type args struct {
+		input string
+	}
+	tests := []struct {
+		name string
+		args args
+		want int
+	}{
+		{
+			name: "Provided input",
+			args: args{
+				input: string(testInput),
+			},
+			want: 301,
+		},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			if got := Part2(tt.args.input); got != tt.want {
+				t.Errorf("Part2() = %v, want %v", got, tt.want)
+			}
+		})
+	}
+}
+
+func BenchmarkPart2(b *testing.B) {
+	testInput, err := os.ReadFile("../input.txt")
+	if err != nil {
+		b.Fatal(err)
+	}
+	b.ResetTimer()
+	for i := 0; i < b.N; i++ {
+		Part2(string(testInput))
+	}
+}

Day21/Go/testinput.txt

@@ -0,0 +1 @@
+../testinput.txt

Day21/PowerShell/testinput.txt

@@ -0,0 +1 @@
+../testinput.txt

Day21/testinput.txt

@@ -0,0 +1,15 @@
+root: pppw + sjmn
+dbpl: 5
+cczh: sllz + lgvd
+zczc: 2
+ptdq: humn - dvpt
+dvpt: 3
+lfqf: 4
+humn: 5
+ljgn: 2
+sjmn: drzm * dbpl
+sllz: 4
+pppw: cczh / lfqf
+lgvd: ljgn * ptdq
+drzm: hmdt - zczc
+hmdt: 32

README.md

@@ -1,22 +1,22 @@
 # Advent of Code 2022
 
-![day](https://img.shields.io/badge/day%20📅-12-blue)
-![stars](https://img.shields.io/badge/stars%20⭐-24x-yellow)
+![day](https://img.shields.io/badge/day%20📅-21-blue)
+![stars](https://img.shields.io/badge/stars%20⭐-36x-yellow)
 
 [Advent of Code](https://adventofcode.com)
 
 ## Local Leaderboard JPMC
 
 |Order|Name|Stars|Local Score|
 |--:|:--|--:|--:|
-|1|andrewpickett|24|1448|
-|2|dratcliff|24|1433|
-|3||24|1391|
-|4|gschaefer3|24|1381|
-|5|Jacob Logsdon|24|1305|
-|_6_|_dpajkovic_|_24_|_1276_|
-|7|Paul Bender|21|1143|
-|8|cmbeam|24|1131|
-|9|Krzysztof Malinowski|24|1118|
-|10|evgeniya-sotirova|24|1106|
+|1|andrewpickett|42|2491|
+|2|gschaefer3|42|2439|
+|3|dratcliff|40|2334|
+|_4_|_dpajkovic_|_36_|_1930_|
+|5|Igor Dvoeglazov|36|1631|
+|6|cmbeam|32|1573|
+|7|evgeniya-sotirova|32|1561|
+|8|David Hanley|30|1540|
+|9|JKerwood|29|1378|
+|10|Mihajlo|29|1337|