Compare commits

..

No commits in common. "5a8cd089c976736864d503b5fc276cf08a14597a" and "0042d2fbcd479a8e343b273d7909f88a03f1040e" have entirely different histories.

2 changed files with 0 additions and 129 deletions

View File

@ -30,9 +30,6 @@ func main() {
runAndBenchmark("08", "1", false, solutions.Day08Part01)
runAndBenchmark("08", "2", false, solutions.Day08Part02)
runAndBenchmark("09", "1", false, solutions.Day09Part01)
runAndBenchmark("09", "2", false, solutions.Day09Part02)
}
type execute func(bool) int

View File

@ -1,126 +0,0 @@
package solutions
import (
"math"
"strconv"
"strings"
)
func findInvalidNumber(preambleSize int, n *[]int) int {
numbers := *n
dataSize := len(numbers)
out:
for i := 0; i < dataSize-preambleSize; i += 1 {
sum := numbers[i+preambleSize]
// A slice that stores: sum - i
indexes := make([]int, preambleSize)
// Iterate over every `preambleSize` items
for j := 0; j < preambleSize; j += 1 {
number := numbers[j+i]
// On every iteration check if the current value is present in indexes
for _, value := range indexes {
// If so, a pair is found
if value == number {
continue out
}
}
indexes = append(indexes, sum-number)
}
// When this is reached no sum was found
return sum
}
return -1
}
func Day09Part01(isTest bool) int {
input := ReadInput("09", isTest)
groups := strings.Split(input, "\n")
dataSize := len(groups)
numbers := make([]int, dataSize)
for i, str := range groups {
value, err := strconv.Atoi(str)
if err != nil {
panic(err)
}
numbers[i] = value
}
preambleSize := 25
if isTest {
preambleSize = 5
}
return findInvalidNumber(preambleSize, &numbers)
}
func Day09Part02(isTest bool) int {
input := ReadInput("09", isTest)
groups := strings.Split(input, "\n")
dataSize := len(groups)
numbers := make([]int, dataSize)
for i, str := range groups {
value, err := strconv.Atoi(str)
if err != nil {
panic(err)
}
numbers[i] = value
}
preambleSize := 25
if isTest {
preambleSize = 5
}
invalidNumber := findInvalidNumber(preambleSize, &numbers)
for i := 0; i < len(groups); i += 1 {
firstNumber := numbers[i]
sum := firstNumber
resultNumbers := make([]int, 0)
resultNumbers = append(resultNumbers, firstNumber)
for j := i + 1; j < len(groups); j += 1 {
currentNumber := numbers[j]
sum += currentNumber
if sum < invalidNumber {
resultNumbers = append(resultNumbers, currentNumber)
} else if sum == invalidNumber {
resultNumbers = append(resultNumbers, currentNumber)
// Search the smallest & largest numbers in the slice
smallest := math.MaxInt
largest := math.MinInt
for _, value := range resultNumbers {
if value < smallest {
smallest = value
}
if value > largest {
largest = value
}
}
return smallest + largest
} else {
break
}
}
}
return -1
}