aboutsummaryrefslogtreecommitdiff
path: root/2021/04
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--2021/04/first.go123
-rw-r--r--2021/04/input601
-rw-r--r--2021/04/second.go119
3 files changed, 843 insertions, 0 deletions
diff --git a/2021/04/first.go b/2021/04/first.go
new file mode 100644
index 0000000..ed3942b
--- /dev/null
+++ b/2021/04/first.go
@@ -0,0 +1,123 @@
+package main
+
+import (
+ "bufio"
+ "fmt"
+ "log"
+ "os"
+ "strconv"
+ "strings"
+)
+
+type grille struct {
+ lines [][]int
+ columns [][]int
+}
+
+var (
+ best = 100000000
+ score = 0
+)
+
+// winning func
+func win(g *grille, n int, iter int) {
+ sum := 0
+ for i := 0; i < 5; i++ {
+ for j := 0; j < len(g.lines[i]); j++ {
+ sum += g.lines[i][j]
+ }
+ }
+ if iter < best {
+ best = iter
+ score = sum * n
+ //fmt.Println(iter, n, score, g)
+ }
+}
+
+func main() {
+ f, err := os.Open("input")
+ if err != nil {
+ log.Fatalf("%+v", err)
+ }
+ defer f.Close()
+
+ scanner := bufio.NewScanner(f)
+ scanner.Split(bufio.ScanLines)
+
+ scanner.Scan()
+ tirage := make([]int, 0)
+ tirageStr := strings.Split(scanner.Text(), ",")
+ // lets process the tirage
+ for _, v := range tirageStr {
+ n, err := strconv.Atoi(v)
+ if err != nil {
+ log.Fatalf("%+v", err)
+ }
+ tirage = append(tirage, n)
+ }
+
+ for scanner.Scan() {
+ // we just scanned the new line
+ // lets init the grille
+ g := new(grille)
+ g.lines = make([][]int, 5)
+ g.columns = make([][]int, 5)
+ for i := 0; i < 5; i++ {
+ g.lines[i] = make([]int, 5)
+ g.columns[i] = make([]int, 5)
+ }
+ // lets populate the grille
+ for i := 0; i < 5; i++ {
+ scanner.Scan()
+ numbers := strings.Fields(scanner.Text())
+ for j := 0; j < 5; j++ {
+ n, err := strconv.Atoi(numbers[j])
+ if err != nil {
+ log.Fatalf("%+v", err)
+ }
+ g.lines[i][j] = n
+ g.columns[j][i] = n
+ }
+ }
+ // lets process the tirage
+ out:
+ for iter, n := range tirage {
+ if iter >= best {
+ //fmt.Println(iter, n, g)
+ break out
+ }
+ // remove the number
+ for i := 0; i < 5; i++ {
+ for j := 0; j < len(g.lines[i]); j++ {
+ if g.lines[i][j] == n {
+ if len(g.lines[i]) == 1 {
+ g.lines[i] = []int{}
+ win(g, n, iter)
+ break out
+ }
+ if j < len(g.lines[i])-1 {
+ g.lines[i][j] = g.lines[i][len(g.lines[i])-1]
+ }
+ g.lines[i] = g.lines[i][:len(g.lines[i])-1]
+ }
+ }
+ }
+ for i := 0; i < 5; i++ {
+ for j := 0; j < len(g.columns[i]); j++ {
+ if g.columns[i][j] == n {
+ if len(g.columns[i]) == 1 {
+ g.columns[i] = []int{}
+ win(g, n, iter)
+ break out
+ }
+ if j < len(g.columns[i])-1 {
+ g.columns[i][j] = g.columns[i][len(g.columns[i])-1]
+ }
+ g.columns[i] = g.columns[i][:len(g.columns[i])-1]
+ }
+ }
+ }
+ }
+ }
+ fmt.Println(score)
+}
diff --git a/2021/04/input b/2021/04/input
new file mode 100644
index 0000000..a560663
--- /dev/null
+++ b/2021/04/input
@@ -0,0 +1,601 @@
+14,30,18,8,3,10,77,4,48,67,28,38,63,43,62,12,68,88,54,32,17,21,83,64,97,53,24,2,60,96,86,23,20,93,65,34,45,46,42,49,71,9,61,16,31,1,29,40,59,87,95,41,39,27,6,25,19,58,80,81,50,79,73,15,70,37,92,94,7,55,85,98,5,84,99,26,66,57,82,75,22,89,74,36,11,76,56,33,13,72,35,78,47,91,51,44,69,0,90,52
+
+13 62 38 10 41
+93 59 60 74 75
+79 18 57 90 28
+56 76 34 96 84
+78 42 69 14 19
+
+96 38 62 8 7
+78 50 53 29 81
+88 45 34 58 52
+33 76 13 54 68
+59 95 10 80 63
+
+36 26 74 29 55
+43 87 46 70 21
+ 9 17 38 58 63
+56 79 85 51 2
+50 57 67 86 8
+
+29 78 3 24 79
+15 81 20 6 38
+97 41 28 42 82
+45 68 89 85 92
+48 33 40 62 4
+
+68 38 43 2 27
+74 92 49 11 22
+33 97 73 87 30
+42 28 60 39 67
+ 3 66 35 94 47
+
+ 6 65 2 30 88
+69 3 33 61 23
+62 40 37 7 43
+55 12 70 36 73
+15 20 85 38 44
+
+99 36 10 83 69
+31 58 93 87 56
+33 25 82 59 30
+45 86 79 12 2
+39 57 51 53 13
+
+48 46 11 20 69
+89 9 96 45 76
+67 78 82 6 97
+30 41 37 32 64
+47 31 93 29 75
+
+49 93 50 83 64
+54 4 18 1 76
+75 30 19 78 12
+84 55 28 3 57
+16 77 87 25 2
+
+15 57 86 92 60
+87 66 76 12 52
+62 74 93 88 78
+39 13 44 20 46
+59 31 40 91 79
+
+82 16 73 45 42
+21 79 97 62 5
+96 52 53 74 49
+38 84 85 69 68
+35 44 92 1 47
+
+ 8 22 61 35 88
+84 86 33 26 11
+57 24 83 25 64
+46 47 28 6 96
+58 99 3 29 40
+
+61 49 56 59 81
+68 58 98 50 23
+92 33 43 65 16
+94 47 74 21 60
+83 69 35 31 27
+
+ 4 32 91 53 18
+41 84 26 69 31
+25 81 0 71 57
+39 11 43 14 63
+24 73 58 17 95
+
+ 3 50 57 9 94
+48 43 42 96 15
+25 0 38 12 39
+45 56 77 47 53
+19 95 24 28 54
+
+78 67 64 33 40
+29 48 8 17 38
+22 79 71 46 83
+11 45 47 87 80
+ 3 84 26 5 28
+
+77 92 70 44 61
+59 78 12 8 50
+60 58 55 98 85
+66 2 52 83 81
+34 79 20 30 38
+
+67 3 44 4 91
+78 64 32 54 31
+89 41 94 18 8
+58 23 48 62 16
+24 12 80 53 28
+
+76 54 87 69 88
+16 36 90 48 5
+75 62 15 96 23
+70 42 61 1 41
+71 22 45 92 8
+
+34 99 93 83 80
+31 9 43 12 57
+18 59 10 53 0
+76 87 74 38 39
+61 48 60 16 3
+
+98 1 32 7 97
+87 99 14 53 46
+54 26 43 57 49
+89 72 5 0 40
+11 28 76 84 85
+
+58 65 14 33 32
+13 27 30 44 35
+45 56 10 1 31
+68 93 96 38 26
+17 53 72 6 86
+
+85 34 72 52 11
+92 22 79 55 47
+12 3 86 95 14
+84 81 17 20 67
+31 16 69 61 2
+
+40 10 23 8 61
+88 11 86 87 49
+36 3 73 58 20
+33 62 98 38 93
+63 95 6 90 18
+
+49 15 55 14 57
+41 36 32 1 35
+78 70 79 54 26
+23 0 34 21 77
+96 48 51 47 82
+
+29 61 54 64 35
+79 11 31 55 42
+ 0 88 20 34 3
+84 59 46 68 50
+43 6 12 17 73
+
+53 91 64 39 5
+23 51 33 13 55
+25 66 56 20 98
+ 6 46 72 70 3
+19 38 54 16 34
+
+14 94 60 28 2
+97 80 93 89 83
+71 86 74 52 5
+77 69 64 10 81
+21 22 95 39 78
+
+79 33 4 61 66
+31 49 67 30 98
+43 71 84 72 52
+29 39 81 35 37
+ 2 95 94 13 14
+
+77 19 40 46 96
+37 81 64 75 95
+47 68 83 25 69
+70 35 11 17 91
+31 92 1 44 14
+
+68 66 30 84 55
+87 76 73 29 53
+37 58 23 12 35
+ 1 7 20 34 82
+27 86 16 60 54
+
+11 68 61 36 13
+78 38 98 22 73
+56 89 93 8 10
+ 5 82 60 40 76
+45 39 72 48 75
+
+35 22 88 77 8
+75 30 90 6 41
+12 69 48 73 61
+18 1 58 32 79
+37 36 85 9 17
+
+81 76 31 87 10
+27 69 36 57 15
+44 72 30 59 9
+24 91 13 73 61
+20 84 55 51 26
+
+95 74 5 11 44
+16 26 91 58 53
+82 55 27 61 76
+40 4 20 78 33
+32 28 98 9 15
+
+20 1 36 71 23
+56 42 0 73 45
+92 64 5 50 43
+69 37 87 53 7
+57 84 61 70 58
+
+25 95 78 27 43
+77 97 74 13 68
+20 81 18 37 4
+61 9 55 92 73
+72 16 80 41 57
+
+86 74 92 16 62
+97 82 26 66 41
+73 46 6 40 83
+48 50 67 13 3
+20 27 61 10 81
+
+53 24 29 60 79
+57 39 31 34 15
+12 38 13 8 30
+94 98 14 54 6
+47 82 65 22 42
+
+72 69 86 31 40
+19 77 21 9 52
+53 97 7 27 20
+35 46 22 23 39
+11 43 50 29 28
+
+34 10 81 75 42
+27 67 59 20 87
+45 17 46 23 76
+40 4 77 25 96
+18 8 88 53 32
+
+39 37 52 22 70
+51 15 69 23 64
+65 50 43 29 91
+ 3 67 1 84 76
+96 72 54 28 42
+
+45 81 20 22 59
+94 70 27 61 77
+ 4 83 44 68 42
+13 93 1 30 34
+84 37 35 8 48
+
+24 91 55 76 74
+48 64 59 58 44
+99 29 3 34 87
+20 4 42 68 65
+90 13 82 93 78
+
+61 36 18 56 26
+81 41 1 96 78
+68 54 84 4 86
+71 52 28 59 39
+60 72 40 58 37
+
+66 91 90 56 73
+30 28 22 8 6
+19 70 95 17 72
+46 20 10 21 36
+53 64 99 9 79
+
+93 62 37 28 17
+51 42 76 58 65
+99 71 12 66 11
+19 13 3 97 22
+86 50 36 39 16
+
+10 32 80 74 2
+38 59 90 63 98
+51 7 9 57 24
+19 48 75 79 30
+40 86 72 71 54
+
+10 99 7 84 46
+16 79 74 55 57
+54 12 63 30 82
+49 81 33 39 14
+65 58 67 98 61
+
+60 53 43 12 2
+26 25 49 61 54
+17 73 75 47 19
+ 9 95 67 46 98
+86 8 35 81 77
+
+45 1 88 26 31
+53 37 64 11 28
+ 7 39 32 9 72
+75 51 50 70 3
+82 79 71 90 8
+
+58 26 97 61 76
+24 90 98 15 80
+62 75 34 69 4
+10 0 64 73 99
+46 83 40 23 65
+
+11 42 17 59 88
+71 25 27 60 96
+43 72 69 46 37
+29 1 66 12 76
+22 34 81 47 80
+
+14 24 36 83 31
+26 59 8 60 21
+57 90 85 89 32
+64 4 91 99 81
+33 1 54 73 40
+
+70 57 10 81 68
+16 97 21 11 88
+56 24 51 61 5
+38 80 31 23 9
+48 95 30 91 41
+
+53 15 91 12 87
+83 72 98 0 58
+49 42 94 39 77
+ 6 59 90 48 26
+ 2 78 62 93 33
+
+59 13 31 24 71
+18 30 3 33 34
+15 61 56 91 75
+38 58 29 72 26
+81 50 88 82 40
+
+26 44 95 42 3
+52 12 51 20 68
+45 34 36 11 77
+99 54 85 47 75
+22 63 82 32 15
+
+52 34 81 57 70
+44 51 31 39 80
+14 82 12 8 75
+28 38 5 58 45
+22 26 21 92 74
+
+88 47 20 17 0
+50 52 53 43 57
+40 38 33 9 36
+78 93 63 12 14
+65 67 91 48 98
+
+25 56 93 76 12
+39 51 97 86 94
+74 10 77 1 5
+66 55 79 89 48
+92 58 80 78 87
+
+72 55 75 34 69
+31 73 42 86 70
+81 11 33 45 17
+96 27 65 50 35
+18 88 98 84 39
+
+91 51 90 93 6
+77 35 13 50 17
+89 75 57 39 36
+92 64 56 20 78
+12 80 34 69 9
+
+99 59 14 76 4
+84 19 72 30 40
+75 6 68 66 3
+51 28 60 2 63
+85 77 62 65 5
+
+29 23 24 20 87
+96 0 6 40 98
+13 80 41 82 3
+62 88 25 10 99
+32 59 31 94 9
+
+22 53 42 6 33
+40 29 54 68 27
+19 30 77 37 61
+17 62 57 36 44
+69 50 32 1 20
+
+87 88 94 41 91
+75 85 67 78 9
+89 46 34 59 25
+74 20 77 97 56
+62 11 54 17 38
+
+85 99 89 0 98
+82 90 62 8 24
+23 72 51 59 77
+78 31 60 10 29
+44 46 26 58 68
+
+39 71 56 63 33
+66 83 68 58 69
+93 73 70 15 88
+55 76 4 92 38
+47 28 36 94 89
+
+12 22 20 14 51
+30 11 86 57 97
+56 6 93 59 18
+28 40 90 67 94
+16 50 89 95 88
+
+15 26 31 56 21
+47 77 23 22 66
+86 51 49 24 54
+53 2 0 84 63
+60 92 48 17 4
+
+16 74 15 19 53
+86 13 59 8 39
+44 77 25 90 70
+92 3 33 60 37
+10 22 20 28 14
+
+21 72 63 91 41
+46 6 8 73 71
+ 9 54 52 78 43
+10 27 23 42 48
+ 2 25 80 20 37
+
+46 70 1 56 35
+20 33 52 25 63
+71 57 40 45 30
+26 51 95 3 47
+58 55 98 83 74
+
+47 23 58 98 59
+28 49 32 81 18
+83 54 34 67 3
+ 4 95 27 74 22
+ 2 45 30 44 33
+
+67 77 0 29 76
+15 25 34 63 42
+21 68 18 1 99
+ 7 69 94 79 4
+50 8 17 81 53
+
+29 90 98 59 39
+15 6 91 7 76
+22 66 27 23 37
+12 33 38 54 31
+86 48 85 16 11
+
+62 57 12 76 59
+41 66 13 27 43
+55 83 78 95 65
+82 51 77 53 14
+34 45 94 92 19
+
+13 71 1 27 41
+45 6 60 91 20
+90 2 98 76 32
+94 92 84 54 78
+51 21 40 50 47
+
+58 47 98 68 23
+92 63 28 82 73
+64 93 94 37 31
+12 20 41 61 35
+44 83 36 95 99
+
+ 0 47 37 21 64
+79 17 46 70 97
+ 5 89 76 36 32
+51 38 19 59 31
+ 3 50 63 45 9
+
+65 86 43 8 77
+38 18 49 14 88
+87 28 27 26 32
+19 9 45 98 76
+85 80 5 7 25
+
+67 65 23 88 28
+70 71 83 35 13
+91 6 47 54 2
+15 76 59 74 62
+46 80 95 27 18
+
+34 68 61 1 86
+28 97 29 56 24
+87 73 44 94 36
+58 8 49 72 47
+83 54 30 39 41
+
+24 71 72 5 11
+37 30 88 86 22
+18 94 48 10 47
+64 0 20 74 12
+87 46 59 92 33
+
+90 77 97 61 75
+ 2 10 5 63 69
+43 32 83 24 13
+78 1 50 70 53
+87 47 68 73 0
+
+58 95 26 35 23
+ 8 2 83 41 56
+60 44 75 84 92
+88 78 53 31 55
+80 70 25 81 0
+
+10 59 62 74 86
+42 64 58 36 14
+93 51 45 1 3
+52 69 94 5 44
+ 4 50 48 8 12
+
+38 40 21 97 74
+98 17 3 56 58
+57 63 44 93 70
+10 48 49 81 73
+12 55 86 41 82
+
+93 29 38 58 5
+ 9 95 45 67 97
+16 64 99 65 94
+43 34 14 23 66
+ 0 88 87 50 78
+
+72 70 87 50 31
+90 91 69 18 75
+42 21 11 86 81
+20 63 13 43 2
+56 92 29 30 73
+
+63 98 32 50 17
+71 79 4 67 44
+ 7 68 45 58 80
+59 12 55 83 34
+90 94 86 25 0
+
+15 24 92 39 53
+63 7 30 77 28
+65 97 68 98 35
+88 23 85 96 70
+18 69 99 42 75
+
+65 75 12 20 21
+29 31 57 45 13
+34 81 97 78 28
+63 38 51 19 37
+53 67 49 14 74
+
+75 35 42 5 89
+56 50 3 90 62
+ 7 15 45 16 14
+40 8 84 97 65
+46 51 27 9 18
+
+62 42 24 0 53
+41 94 70 88 33
+32 19 43 21 23
+84 98 60 39 36
+ 5 4 49 76 82
+
+99 24 90 5 76
+78 66 72 53 85
+56 94 14 79 7
+83 6 27 26 69
+67 41 54 68 91
+
+ 5 72 83 53 49
+48 6 9 38 15
+99 84 90 82 70
+69 85 4 67 20
+87 16 61 21 39
+
+18 43 78 0 77
+91 37 88 32 71
+15 54 2 62 17
+30 98 69 38 94
+83 63 89 39 14
+
+26 70 3 5 89
+94 49 35 43 99
+82 36 62 78 37
+90 73 9 38 40
+60 68 8 2 53
diff --git a/2021/04/second.go b/2021/04/second.go
new file mode 100644
index 0000000..7677e4a
--- /dev/null
+++ b/2021/04/second.go
@@ -0,0 +1,119 @@
+package main
+
+import (
+ "bufio"
+ "fmt"
+ "log"
+ "os"
+ "strconv"
+ "strings"
+)
+
+type grille struct {
+ lines [][]int
+ columns [][]int
+}
+
+var (
+ best = -1
+ score = 0
+)
+
+// winning func
+func win(g *grille, n int, iter int) {
+ sum := 0
+ for i := 0; i < 5; i++ {
+ for j := 0; j < len(g.lines[i]); j++ {
+ sum += g.lines[i][j]
+ }
+ }
+ if iter > best {
+ best = iter
+ score = sum * n
+ //fmt.Println(iter, n, score, g)
+ }
+}
+
+func main() {
+ f, err := os.Open("input")
+ if err != nil {
+ log.Fatalf("%+v", err)
+ }
+ defer f.Close()
+
+ scanner := bufio.NewScanner(f)
+ scanner.Split(bufio.ScanLines)
+
+ scanner.Scan()
+ tirage := make([]int, 0)
+ tirageStr := strings.Split(scanner.Text(), ",")
+ // lets process the tirage
+ for _, v := range tirageStr {
+ n, err := strconv.Atoi(v)
+ if err != nil {
+ log.Fatalf("%+v", err)
+ }
+ tirage = append(tirage, n)
+ }
+
+ for scanner.Scan() {
+ // we just scanned the new line
+ // lets init the grille
+ g := new(grille)
+ g.lines = make([][]int, 5)
+ g.columns = make([][]int, 5)
+ for i := 0; i < 5; i++ {
+ g.lines[i] = make([]int, 5)
+ g.columns[i] = make([]int, 5)
+ }
+ // lets populate the grille
+ for i := 0; i < 5; i++ {
+ scanner.Scan()
+ numbers := strings.Fields(scanner.Text())
+ for j := 0; j < 5; j++ {
+ n, err := strconv.Atoi(numbers[j])
+ if err != nil {
+ log.Fatalf("%+v", err)
+ }
+ g.lines[i][j] = n
+ g.columns[j][i] = n
+ }
+ }
+ // lets process the tirage
+ out:
+ for iter, n := range tirage {
+ // remove the number
+ for i := 0; i < 5; i++ {
+ for j := 0; j < len(g.lines[i]); j++ {
+ if g.lines[i][j] == n {
+ if len(g.lines[i]) == 1 {
+ g.lines[i] = []int{}
+ win(g, n, iter)
+ break out
+ }
+ if j < len(g.lines[i])-1 {
+ g.lines[i][j] = g.lines[i][len(g.lines[i])-1]
+ }
+ g.lines[i] = g.lines[i][:len(g.lines[i])-1]
+ }
+ }
+ }
+ for i := 0; i < 5; i++ {
+ for j := 0; j < len(g.columns[i]); j++ {
+ if g.columns[i][j] == n {
+ if len(g.columns[i]) == 1 {
+ g.columns[i] = []int{}
+ win(g, n, iter)
+ break out
+ }
+ if j < len(g.columns[i])-1 {
+ g.columns[i][j] = g.columns[i][len(g.columns[i])-1]
+ }
+ g.columns[i] = g.columns[i][:len(g.columns[i])-1]
+ }
+ }
+ }
+ }
+ }
+ fmt.Println(score)
+}