thor/advent-of-code-go
1
0
Fork 0
mirror of https://github.com/Threnklyn/advent-of-code-go.git synced 2026-06-07 12:45:10 +02:00
Code Issues Packages Projects Releases Wiki Activity

2018-day20: prompt was really confusing, it's not generating recursive branches, it just visits the branches

Browse Source
This commit is contained in:
alexchao26
2020-12-11 21:35:33 -05:00
parent 10cb3a3ab3
commit 94aaf24b9d
3 changed files with 106 additions and 285 deletions
Download Patch File Download Diff File Expand all files Collapse all files
2018/day20/main_test.go
+17 -99
View File
@@ -1,115 +1,33 @@
package main
import (
"reflect"
"testing"
"github.com/alexchao26/advent-of-code-go/util"
)
var tests1 = []struct {
name string
want int
input string
// add extra args if needed
}{
{"example", 3, "^WNE$"},
{"example", 10, "^ENWWW(NEEE|SSE(EE|N))$"},
{"example", 18, "^ENNWSWW(NEWS|)SSSEEN(WNSE|)EE(SWEN|)NNN$"},
{"example", 23, "^ESSWWN(E|NNENN(EESS(WNSE|)SSS|WWWSSSSE(SW|NNNE)))$"},
{"example", 31, "^WSSEESWWWNW(S|NENNEEEENN(ESSSSW(NWSW|SSEN)|WSWWN(E|WWS(E|SS))))$"},
// {"actual", ACTUAL_ANSWER, util.ReadFile("input.txt")},
}
func TestPart1(t *testing.T) {
for _, tt := range tests1 {
t.Run(tt.name, func(t *testing.T) {
if got := part1(tt.input); got != tt.want {
t.Errorf("part1() = %v, want %v", got, tt.want)
}
})
func Test_part1And2(t *testing.T) {
type args struct {
input string
part int
}
}
var tests2 = []struct {
name string
want int
input string
// add extra args if needed
}{
// {"actual", ACTUAL_ANSWER, util.ReadFile("input.txt")},
}
func TestPart2(t *testing.T) {
for _, tt := range tests2 {
t.Run(tt.name, func(t *testing.T) {
if got := part2(tt.input); got != tt.want {
t.Errorf("part2() = %v, want %v", got, tt.want)
}
})
}
}
func Test_flattenRegexpPaths(t *testing.T) {
tests := []struct {
name string
args string
want []string
args args
want int
}{
{"no children", "NSEW", []string{"NSEW"}},
{"no children", "NSEW|SS|EWN", []string{"NSEW", "SS", "EWN"}},
{"one child", "NSEW(EE|WW|SS)", []string{"NSEWEE", "NSEWWW", "NSEWSS"}},
{"nested", "NS(EE(WW|SS))WW", []string{"NSEEWWWW", "NSEESSWW"}},
{"optional path", "NS(EE(WW|SS|))WW", []string{"NSEEWWWW", "NSEESSWW", "NSEEWW"}},
{"part1 example 1", args{"^WNE$", 1}, 3},
{"part1 example 2", args{"^ENWWW(NEEE|SSE(EE|N))$", 1}, 10},
{"part1 example 3", args{"^ENNWSWW(NEWS|)SSSEEN(WNSE|)EE(SWEN|)NNN$", 1}, 18},
{"part1 example 4", args{"^ESSWWN(E|NNENN(EESS(WNSE|)SSS|WWWSSSSE(SW|NNNE)))$", 1}, 23},
{"part1 example 5", args{"^WSSEESWWWNW(S|NENNEEEENN(ESSSSW(NWSW|SSEN)|WSWWN(E|WWS(E|SS))))$", 1}, 31},
{"part1 actual", args{util.ReadFile("input.txt"), 1}, 4121},
{"part2 actual", args{util.ReadFile("input.txt"), 2}, 8636},
}
for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
if got := flattenRegexpPaths(tt.args); !reflect.DeepEqual(got, tt.want) {
t.Errorf("flattenRegexpPaths() = %v, want %v", got, tt.want)
}
})
}
}
func Test_ingestNextBalancedParen(t *testing.T) {
tests := []struct {
name string
args string
wantBalanced string
wantRemainder string
}{
{"nonparen start", "NEWS(NEWS)", "NEWS", "(NEWS)"},
{"paren start", "(NEWS|NEWS)NEWS(NEWS|)", "(NEWS|NEWS)", "NEWS(NEWS|)"},
{"nested", "(NEWS(NEW|NEW))NEWS(NEWS|)", "(NEWS(NEW|NEW))", "NEWS(NEWS|)"},
}
for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
gotBalanced, gotRemainder := ingestNextBalancedParen(tt.args)
if gotBalanced != tt.wantBalanced {
t.Errorf("ingestNextBalancedParen() gotBalanced = %v, want %v", gotBalanced, tt.wantBalanced)
}
if gotRemainder != tt.wantRemainder {
t.Errorf("ingestNextBalancedParen() gotRemainder = %v, want %v", gotRemainder, tt.wantRemainder)
}
})
}
}
func Test_breakIntoTopLevelOptions(t *testing.T) {
tests := []struct {
name string
args string
want []string
}{
{"flat w/o or", "NEWS", []string{"NEWS"}},
{"flat w/ or", "NEWS|NWW", []string{"NEWS", "NWW"}},
{"parens w/ or", "NEWS(NE|NW)|NWW", []string{"NEWS(NE|NW)", "NWW"}},
{"from example", "ESSSSW(NWSW|SSEN)|WSWWN(E|WWS(E|SS))", []string{
"ESSSSW(NWSW|SSEN)", "WSWWN(E|WWS(E|SS))",
}},
}
for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
if got := breakIntoTopLevelOptions(tt.args); !reflect.DeepEqual(got, tt.want) {
t.Errorf("breakIntoTopLevelOptions() = %v, want %v", got, tt.want)
if got := part1And2(tt.args.input, tt.args.part); got != tt.want {
t.Errorf("part1And2() = %v, want %v", got, tt.want)
}
})
}