-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.go
58 lines (47 loc) · 1.03 KB
/
main.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
package main
import (
"github.com/danvolchek/AdventOfCode/lib"
"strings"
)
type Assignment struct {
start, stop int
}
type Pair struct {
first, second Assignment
}
func parse(line string) Pair {
pairs := strings.Split(line, ",")
numsF, numsS := strings.Split(pairs[0], "-"), strings.Split(pairs[1], "-")
return Pair{
first: Assignment{
start: lib.Atoi(numsF[0]),
stop: lib.Atoi(numsF[1]),
},
second: Assignment{
start: lib.Atoi(numsS[0]),
stop: lib.Atoi(numsS[1]),
},
}
}
func solve(elfPairs []Pair) int {
sum := 0
// overlap returns whether s overlaps with f
overlap := func(f, s Assignment) bool {
return !(s.start > f.stop || s.stop < f.start)
}
// count the pairs where the elves overlap
for _, elfPair := range elfPairs {
if overlap(elfPair.first, elfPair.second) {
sum += 1
}
}
return sum
}
func main() {
solver := lib.Solver[[]Pair, int]{
ParseF: lib.ParseLine(parse),
SolveF: solve,
}
solver.Expect("2-4,6-8\n2-3,4-5\n5-7,7-9\n2-8,3-7\n6-6,4-6\n2-6,4-8\n", 4)
solver.Verify(849)
}