Benchmark and optimize problem 12

Author: korverdev

12.go

@@ -30,10 +30,12 @@ func intToRoman(num int) string {
 	builder := strings.Builder{}
 
 	for _, symbol := range symbols {
-		for num >= symbol.value {
-			num -= symbol.value
-			builder.WriteString(symbol.roman)
-		}
+		divisible := num / symbol.value
+
+		num -= divisible * symbol.value
+
+		repeated := strings.Repeat(symbol.roman, divisible)
+		builder.WriteString(repeated)
 	}
 
 	return builder.String()

12_test.go

@@ -30,3 +30,9 @@ func TestIntToRoman3(t *testing.T) {
 		t.Errorf("Expected %s but got %s", expected, result)
 	}
 }
+
+func BenchmarkIntToRoman(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		intToRoman(b.N)
+	}
+}