day4 complete

Author: Tazer

day4/main.go

@@ -0,0 +1,112 @@
+package main
+
+import "strconv"
+
+import "log"
+
+func main() {
+	from := 264360
+	to := 746325
+
+	inRange := 0
+	correctNumbers := []string{}
+
+	for i := from; i <= to; i++ {
+
+		current := strconv.Itoa(i)
+
+		hasSameDigits := false
+		hasMixedNumbers := false
+		var lastDigit rune
+
+		for _, c := range current {
+			digitInt, _ := strconv.Atoi(string(c))
+			lastInt, _ := strconv.Atoi(string(lastDigit))
+
+			if digitInt == lastInt {
+				hasSameDigits = true
+
+				//log.Print("hasSameDigits")
+
+			}
+
+			//log.Printf("Digit: %d , Last %d", digitInt, lastInt)
+			if digitInt < lastInt {
+				hasMixedNumbers = true
+			}
+
+			lastDigit = c
+		}
+		// log.Printf("hasSameDigits %v hasMixedNumbers %v", hasSameDigits, hasMixedNumbers)
+		if hasSameDigits && !hasMixedNumbers {
+			inRange++
+			correctNumbers = append(correctNumbers, current)
+		}
+	}
+
+	wrongNumbers := []string{}
+
+	for _, cn := range correctNumbers {
+		incorrect := getIncorrectList(cn)
+
+		isValid := false
+		for _, v := range incorrect {
+
+			if v == 2 {
+				isValid = true
+			}
+		}
+		if isValid {
+			wrongNumbers = append(wrongNumbers, cn)
+		}
+		// if isInvalid {
+		// 	inRange--
+		// }
+	}
+
+	log.Printf("In range %d in list %d , in wrong: %d , left: %d", inRange, len(correctNumbers), len(wrongNumbers), len(correctNumbers)-len(wrongNumbers))
+	// for _, c := range correctNumbers {
+	// 	existIn := false
+	// 	for _, w := range wrongNumbers {
+	// 		if c == w {
+	// 			existIn = true
+	// 		}
+	// 	}
+	// 	if existIn {
+	// 		log.Printf("incorrect2:%s", c)
+	// 	} else {
+	// 		log.Printf("correct2:%s", c)
+	// 	}
+	// }
+
+}
+
+func getIncorrectList(cn string) map[rune]int {
+	incorrect := map[rune]int{}
+
+	for i, r := range cn {
+		if i == 0 {
+			continue
+		}
+
+		prev := rune(cn[i-1])
+
+		var prev2 rune
+
+		if i-2 > -1 {
+			prev2 = rune(cn[i-2])
+		}
+
+		if prev == r {
+			if prev2 == r {
+				incorrect[r]++
+			} else {
+				if incorrect[r] != 2 {
+					incorrect[r] += 2
+				}
+			}
+
+		}
+	}
+	return incorrect
+}

day4/main_test.go

@@ -0,0 +1,132 @@
+package main
+
+import (
+	"log"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+func TestCrossinglinesBasic(t *testing.T) {
+	cases := []struct {
+		name     string
+		input    string
+		expected bool
+	}{
+		{
+			name:     "example 1",
+			input:    "112233",
+			expected: true,
+		},
+		{
+			name:     "example 2",
+			input:    "123444",
+			expected: false,
+		},
+		{
+			name:     "example 3",
+			input:    "111122",
+			expected: true,
+		},
+		{
+			name:     "example 4",
+			input:    "111122",
+			expected: true,
+		},
+		{
+			name:     "example 5",
+			input:    "221444",
+			expected: true,
+		},
+		{
+			name:     "example 6",
+			input:    "42244",
+			expected: true,
+		},
+		{
+			name:     "example 7",
+			input:    "24144",
+			expected: true,
+		},
+		{
+			name:     "example 8",
+			input:    "44144",
+			expected: true,
+		},
+		{
+			name:     "example 9",
+			input:    "111114",
+			expected: false,
+		},
+		{
+			name:     "example 10",
+			input:    "411111",
+			expected: false,
+		},
+		{
+			name:     "example 11",
+			input:    "411122",
+			expected: true,
+		},
+		{
+			name:     "example 12",
+			input:    "111111",
+			expected: false,
+		},
+		{
+			name:     "example 13",
+			input:    "255515",
+			expected: false,
+		},
+		{
+			name:     "example 14",
+			input:    "331331",
+			expected: true,
+		},
+		{
+			name:     "example 15",
+			input:    "331133",
+			expected: true,
+		},
+		{
+			name:     "example 16",
+			input:    "688999",
+			expected: true,
+		},
+		{
+			name:     "example 17",
+			input:    "441111",
+			expected: true,
+		},
+		{
+			name:     "example 18",
+			input:    "421111",
+			expected: false,
+		},
+	}
+
+	for _, c := range cases {
+		t.Run(c.name, func(t *testing.T) {
+			res := false
+			got := getIncorrectList(c.input)
+
+			log.Printf("got: %+v , %s", got, c.name)
+
+			isValid := false
+			for k, v := range got {
+				if v == 2 {
+					log.Printf("correct %v: %d", k, v)
+					isValid = true
+				}
+			}
+			if isValid {
+				res = true
+			} else {
+				res = false
+			}
+
+			assert.Equal(t, c.expected, res)
+		})
+
+	}
+}