voroskoi/aoc2021 - Change UA4QW2NDITNZ3YNWPOHI6EOT3QQQJAMTM5VLTVD53Q2JMILPCUAAC

Add solution for 12/2

Created by voroskoi on December 14, 2021

UA4QW2NDITNZ3YNWPOHI6EOT3QQQJAMTM5VLTVD53Q2JMILPCUAAC

Dependencies

[2] WSBYZKHHRLYYZFBUDWG5CDNXDMHWEUU6IEZOGF2TNNM7WC4P2I6QC

In channels

main

Change contents

Insertion in 12/main.go at line 27 [2.47]
[2.358]
[2.358]
```
	log.Println(solveSecond(r))
```
Insertion in 12/main.go at line 32 [2.47]
[2.373]
[2.373]
```
type condFn func(seen, string) bool
```
Replacement in 12/main.go at line 37 [2.47]
B:BD[2.419] → [2.419:451]
```
	return r.genRoutes(s, "start")
```
[2.419]
[2.451]
```
	return r.genRoutes(s, "start", isSeen)
```

Replacement in 12/main.go at line 40 [2.47]

B:BD[2.454] → [2.454:507]

func (r routes) genRoutes(s seen, root string) int {

[2.454]

[2.507]

func solveSecond(r routes) int {
	s := seen{}
	return r.genRoutes(s, "start", seenTooMuch)
}
func seenTooMuch(s seen, root string) bool {
	if s[root] >= 2 {
		return true
	}
	if s[root] == 0 {
		return false
	}
	if s[root] == 1 {
		for k, v := range s {
			if k == root {
				continue
			}
			if v > 1 {
				return true
			}
		}
	}
	return false
}
func isSeen(s seen, root string) bool {
	if s[root] > 0 {
		return true
	}
	return false
}
func (r routes) genRoutes(s seen, root string, fn condFn) int {

Replacement in 12/main.go at line 81 [2.47]
B:BD[2.565] → [2.565:583]
```
	if s[root] > 0 {
```
[2.565]
[2.583]
```
	if fn(s, root) {
```
Replacement in 12/main.go at line 91 [2.47]
B:BD[2.731] → [2.731:761]
```
		sum += r.genRoutes(s, item)
```
[2.731]
[2.761]
```
		sum += r.genRoutes(s, item, fn)
```
Replacement in 12/main.go at line 94 [2.47]
B:BD[2.765] → [2.765:782]
```
	delete(s, root)
```
[2.765]
[2.782]
```
	s[root]--
```

Add solution for 12/2

Dependencies

In channels

Change contents

Insertion in 12/main.go at line 27 [2.47]

Insertion in 12/main.go at line 32 [2.47]

Replacement in 12/main.go at line 37 [2.47]

Replacement in 12/main.go at line 40 [2.47]

Replacement in 12/main.go at line 81 [2.47]

Replacement in 12/main.go at line 91 [2.47]

Replacement in 12/main.go at line 94 [2.47]