Compare commits
No commits in common. "913eac91cdbf3d0431c59ca17edf63c70c6e927d" and "5a8cd089c976736864d503b5fc276cf08a14597a" have entirely different histories.
913eac91cd
...
5a8cd089c9
5
main.go
5
main.go
@ -7,8 +7,6 @@ import (
|
|||||||
)
|
)
|
||||||
|
|
||||||
func main() {
|
func main() {
|
||||||
fmt.Printf("===Problem===\t==solution==\t ===time===\n")
|
|
||||||
|
|
||||||
runAndBenchmark("01", "1", false, solutions.Day01Part01)
|
runAndBenchmark("01", "1", false, solutions.Day01Part01)
|
||||||
runAndBenchmark("01", "2", false, solutions.Day01Part02)
|
runAndBenchmark("01", "2", false, solutions.Day01Part02)
|
||||||
|
|
||||||
@ -35,9 +33,6 @@ func main() {
|
|||||||
|
|
||||||
runAndBenchmark("09", "1", false, solutions.Day09Part01)
|
runAndBenchmark("09", "1", false, solutions.Day09Part01)
|
||||||
runAndBenchmark("09", "2", false, solutions.Day09Part02)
|
runAndBenchmark("09", "2", false, solutions.Day09Part02)
|
||||||
|
|
||||||
runAndBenchmark("10", "1", false, solutions.Day10Part01)
|
|
||||||
runAndBenchmark("10", "2", false, solutions.Day10Part02)
|
|
||||||
}
|
}
|
||||||
|
|
||||||
type execute func(bool) int
|
type execute func(bool) int
|
||||||
|
@ -1,152 +0,0 @@
|
|||||||
package solutions
|
|
||||||
|
|
||||||
import (
|
|
||||||
"fmt"
|
|
||||||
"math/big"
|
|
||||||
"os"
|
|
||||||
"slices"
|
|
||||||
)
|
|
||||||
|
|
||||||
func Day10Part01(isTest bool) int {
|
|
||||||
numbers := ReadAndMapInt("10", isTest)
|
|
||||||
slices.Sort(numbers)
|
|
||||||
|
|
||||||
// The highest jolt value
|
|
||||||
highestValue := numbers[len(numbers)-1]
|
|
||||||
// Add the built-in adapter jolt value
|
|
||||||
numbers = append(numbers, highestValue+3)
|
|
||||||
|
|
||||||
jolt1Difference := 0
|
|
||||||
jolt3Difference := 0
|
|
||||||
currentJoltValue := 0
|
|
||||||
|
|
||||||
for _, value := range numbers {
|
|
||||||
difference := value - currentJoltValue
|
|
||||||
switch difference {
|
|
||||||
case 1:
|
|
||||||
jolt1Difference += 1
|
|
||||||
case 3:
|
|
||||||
jolt3Difference += 1
|
|
||||||
default:
|
|
||||||
fmt.Printf("Found an invalid jolt difference: %d %d %d \n", currentJoltValue, value, difference)
|
|
||||||
os.Exit(-1)
|
|
||||||
}
|
|
||||||
currentJoltValue = value
|
|
||||||
}
|
|
||||||
|
|
||||||
return jolt1Difference * jolt3Difference
|
|
||||||
}
|
|
||||||
|
|
||||||
// This section assumes that there are no 2-jolt difference connections.
|
|
||||||
// In my input and the test inputs there were no 2-jolt differences.
|
|
||||||
func Day10Part02(isTest bool) int {
|
|
||||||
numbers := ReadAndMapInt("10", isTest)
|
|
||||||
slices.Sort(numbers)
|
|
||||||
|
|
||||||
// The highest jolt value
|
|
||||||
highestValue := numbers[len(numbers)-1]
|
|
||||||
// Add the built-in adapter jolt value
|
|
||||||
numbers = append(numbers, highestValue+3)
|
|
||||||
|
|
||||||
// 1. Group all groups of 3 or more consecutive numbers.
|
|
||||||
counts := groupConsecutiveNumbers(numbers)
|
|
||||||
|
|
||||||
// 2. Count the number of paths between these groups
|
|
||||||
pathCounts := countPathsByConsecutiveNumbers(counts)
|
|
||||||
|
|
||||||
// 3. Multiply these number of paths to get the final answer.
|
|
||||||
answer := big.NewInt(1)
|
|
||||||
for _, value := range pathCounts {
|
|
||||||
answer.Mul(answer, big.NewInt(value))
|
|
||||||
}
|
|
||||||
|
|
||||||
fmt.Println("day 10 answer: " + answer.Text(10))
|
|
||||||
|
|
||||||
return -1
|
|
||||||
}
|
|
||||||
|
|
||||||
// Returns the length of each group of 3 or more consecutive numbers on the input slice.
|
|
||||||
//
|
|
||||||
// E.g.: This input:
|
|
||||||
//
|
|
||||||
// 0-3-4-5-9-12-13-14-15-16-19-20
|
|
||||||
//
|
|
||||||
// Would split into:
|
|
||||||
//
|
|
||||||
// 0 3-4-5 9 12-13-14-15-16 19 20
|
|
||||||
//
|
|
||||||
// And then return a slice:
|
|
||||||
// [3, 5]
|
|
||||||
// Which contains the length of each group of 3 or more consecutive numbers
|
|
||||||
func groupConsecutiveNumbers(input []int) []int {
|
|
||||||
result := make([]int, 0)
|
|
||||||
|
|
||||||
previousNumber := 0
|
|
||||||
consecutiveCount := 1
|
|
||||||
|
|
||||||
for _, value := range input {
|
|
||||||
if value == previousNumber+1 {
|
|
||||||
consecutiveCount += 1
|
|
||||||
} else {
|
|
||||||
|
|
||||||
// If there was a consecutive group previously, append to the slice
|
|
||||||
if consecutiveCount >= 3 {
|
|
||||||
result = append(result, consecutiveCount)
|
|
||||||
}
|
|
||||||
|
|
||||||
// Reset the consecutive count
|
|
||||||
consecutiveCount = 1
|
|
||||||
}
|
|
||||||
|
|
||||||
previousNumber = value
|
|
||||||
}
|
|
||||||
|
|
||||||
return result
|
|
||||||
}
|
|
||||||
|
|
||||||
// Transforms a slice of amount of consecutive numbers into a slice of path counts
|
|
||||||
//
|
|
||||||
// Let x be a single amount of consecutive numbers:
|
|
||||||
//
|
|
||||||
// The amount of paths in a group of x numbers equals
|
|
||||||
// the amount of paths in groups x-1 + x-2 + x-3.
|
|
||||||
//
|
|
||||||
// The initial state is as follows:
|
|
||||||
//
|
|
||||||
// - when x=1 then paths=1
|
|
||||||
//
|
|
||||||
// - when x=2 then paths=1
|
|
||||||
//
|
|
||||||
// - when x=3 then paths=2
|
|
||||||
//
|
|
||||||
// - when x=2 then paths = 2+1+1 = 4, and so on.
|
|
||||||
//
|
|
||||||
// This operation is mapped over every number in the input slice
|
|
||||||
func countPathsByConsecutiveNumbers(input []int) []int64 {
|
|
||||||
// Initial state for memoization
|
|
||||||
pathCount := []int64{1, 1, 2, 4, 7, 13, 24}
|
|
||||||
result := make([]int64, len(input))
|
|
||||||
|
|
||||||
for idx, value := range input {
|
|
||||||
result[idx] = consecutiveCountToPathCount(value, &pathCount)
|
|
||||||
}
|
|
||||||
|
|
||||||
return result
|
|
||||||
}
|
|
||||||
|
|
||||||
func consecutiveCountToPathCount(consecutiveCount int, pathCountSlice *[]int64) int64 {
|
|
||||||
currentMaxAmount := len(*pathCountSlice)
|
|
||||||
|
|
||||||
// If the index is in the slice, return it
|
|
||||||
if currentMaxAmount >= consecutiveCount {
|
|
||||||
return (*pathCountSlice)[consecutiveCount-1]
|
|
||||||
}
|
|
||||||
|
|
||||||
// Otherwise, build the slice up to the index
|
|
||||||
for i := currentMaxAmount; i < consecutiveCount; i += 1 {
|
|
||||||
nextValue := (*pathCountSlice)[consecutiveCount-1] + (*pathCountSlice)[consecutiveCount-2] + (*pathCountSlice)[consecutiveCount-3]
|
|
||||||
*pathCountSlice = append(*pathCountSlice, nextValue)
|
|
||||||
}
|
|
||||||
|
|
||||||
return (*pathCountSlice)[consecutiveCount-1]
|
|
||||||
}
|
|
@ -1,14 +1,11 @@
|
|||||||
package solutions
|
package solutions
|
||||||
|
|
||||||
import (
|
import (
|
||||||
"bufio"
|
|
||||||
"fmt"
|
"fmt"
|
||||||
"log"
|
|
||||||
"os"
|
"os"
|
||||||
"strconv"
|
|
||||||
)
|
)
|
||||||
|
|
||||||
const DIR = "./"
|
const DIR = "/home/fernando/GolandProjects/advent-20/"
|
||||||
|
|
||||||
func ReadInput(day string, isTest bool) string {
|
func ReadInput(day string, isTest bool) string {
|
||||||
testStr := ""
|
testStr := ""
|
||||||
@ -24,37 +21,3 @@ func ReadInput(day string, isTest bool) string {
|
|||||||
|
|
||||||
return string(bytes)
|
return string(bytes)
|
||||||
}
|
}
|
||||||
|
|
||||||
func ReadAndMapInt(day string, isTest bool) []int {
|
|
||||||
testStr := ""
|
|
||||||
if isTest {
|
|
||||||
testStr = "_test"
|
|
||||||
}
|
|
||||||
|
|
||||||
filePath := DIR + "inputs" + testStr + "/" + day + ".txt"
|
|
||||||
|
|
||||||
file, err := os.Open(filePath)
|
|
||||||
if err != nil {
|
|
||||||
log.Fatal(err)
|
|
||||||
}
|
|
||||||
defer file.Close()
|
|
||||||
|
|
||||||
numbers := make([]int, 0)
|
|
||||||
|
|
||||||
scanner := bufio.NewScanner(file)
|
|
||||||
|
|
||||||
for scanner.Scan() {
|
|
||||||
valueStr := scanner.Text()
|
|
||||||
number, err := strconv.Atoi(valueStr)
|
|
||||||
if err != nil {
|
|
||||||
log.Fatal(err)
|
|
||||||
}
|
|
||||||
numbers = append(numbers, number)
|
|
||||||
}
|
|
||||||
|
|
||||||
if err := scanner.Err(); err != nil {
|
|
||||||
log.Fatal(err)
|
|
||||||
}
|
|
||||||
|
|
||||||
return numbers
|
|
||||||
}
|
|
||||||
|
Loading…
Reference in New Issue
Block a user