Add: Integer Break

Author: openset

internal/leetcode/problems_status.go

@@ -97,6 +97,7 @@ var problemStatus = map[int]bool{
 	319:  true,
 	326:  true,
 	342:  true,
+	343:  true,
 	344:  true,
 	345:  true,
 	350:  true,

problems/integer-break/integer_break.go

@@ -1 +1,13 @@
 package problem343
+
+func integerBreak(n int) int {
+	if n <= 3 {
+		return n - 1
+	}
+	ans := 1
+	for n > 4 {
+		n -= 3
+		ans *= 3
+	}
+	return ans * n
+}

problems/integer-break/integer_break_test.go

@@ -1 +1,39 @@
 package problem343
+
+import "testing"
+
+type testType struct {
+	in   int
+	want int
+}
+
+func TestIntegerBreak(t *testing.T) {
+	tests := [...]testType{
+		{
+			in:   2,
+			want: 1,
+		},
+		{
+			in:   10,
+			want: 36,
+		},
+		{
+			in:   3,
+			want: 2,
+		},
+		{
+			in:   7,
+			want: 12,
+		},
+		{
+			in:   17,
+			want: 486,
+		},
+	}
+	for _, tt := range tests {
+		got := integerBreak(tt.in)
+		if got != tt.want {
+			t.Fatalf("in: %v, got: %v, want: %v", tt.in, got, tt.want)
+		}
+	}
+}