-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path7.go
More file actions
119 lines (103 loc) · 2.15 KB
/
Copy path7.go
File metadata and controls
119 lines (103 loc) · 2.15 KB
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
package main
import (
"bufio"
"fmt"
"io"
"os"
"strings"
)
const example = `.......S.......
...............
.......^.......
...............
......^.^......
...............
.....^.^.^.....
...............
....^.^...^....
...............
...^.^...^.^...
...............
..^...^.....^..
...............
.^.^.^.^.^...^.
...............
`
func parse(file io.Reader) []string {
scanner := bufio.NewScanner(file)
var answer []string
for scanner.Scan() {
answer = append(answer, scanner.Text())
}
return answer
}
func part1(data []string) int {
var acc = 0
var beams map[int]bool = map[int]bool{}
var nextBeams map[int]bool = map[int]bool{}
for i := range len(data[0]) {
if data[0][i] == 'S' {
nextBeams[i] = true
}
}
for i := 1; i < len(data); i++ {
beams = nextBeams
nextBeams = map[int]bool{}
for j := range len(data[0]) {
if data[i][j] == '.' && beams[j] == true {
nextBeams[j] = true
} else if data[i][j] == '^' && beams[j] == true {
nextBeams[j-1] = true
nextBeams[j+1] = true
acc += 1
}
}
}
return acc
}
func part2(data []string) int {
var acc = 0
var beams map[int]int = map[int]int{}
var nextBeams map[int]int = map[int]int{}
for i := range len(data[0]) {
if data[0][i] == 'S' {
nextBeams[i] = 1
}
}
for i := 1; i < len(data); i++ {
beams = nextBeams
nextBeams = map[int]int{}
for j := range len(data[0]) {
var above, exists = beams[j]
if data[i][j] == '.' && exists {
nextBeams[j] += above
} else if data[i][j] == '^' && exists {
nextBeams[j-1] += above
nextBeams[j+1] += above
acc += above
}
}
}
return acc + 1
}
func main() {
var exampleFile = strings.NewReader(example)
var exampleData = parse(exampleFile)
file, err := os.Open("data/7")
if err != nil {
panic(err)
}
var fileData = parse(file)
var part1ExampleResult = part1(exampleData)
if part1ExampleResult != 21 {
panic("example 1 failed")
}
var part1Result = part1(fileData)
fmt.Printf("Part 1: %d\n", part1Result)
var part2ExampleResult = part2(exampleData)
if part2ExampleResult != 40 {
panic("example 2 failed")
}
var part2Result = part2(fileData)
fmt.Printf("Part 2: %d\n", part2Result)
}