From 563284274004268c75d08e34db0ce07815a9f051 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Mon, 19 Aug 2024 12:01:36 +0200 Subject: [PATCH] =?UTF-8?q?go:=20add=20=C2=AB650.=202=20Keys=20Keyboard?= =?UTF-8?q?=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- go/2-keys-keyboard.go | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 go/2-keys-keyboard.go diff --git a/go/2-keys-keyboard.go b/go/2-keys-keyboard.go new file mode 100644 index 0000000..7a3ded8 --- /dev/null +++ b/go/2-keys-keyboard.go @@ -0,0 +1,14 @@ +package main + +func minSteps(n int) int { + steps := 0 + + for d := 2; n > 1; d++ { + for n%d == 0 { + steps += d + n /= d + } + } + + return steps +}