K43

Tam Kare Kök Bulma - Sqrt(x)

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

Teknik Tanım & Görev

Negatif olmayan bir x tam sayısı verildiğinde, x'in karekökünü hesaplayınız ve ondalık kısmı atarak tam sayı (floor) olarak döndürünüz. math.sqrt, math.isqrt, ** 0.5 ve pow(x, 0.5) KULLANILAMAZ. İkili arama ile tabanı bulun. İkili arama ile O(log x) sürede çözünüz.

Fonksiyon İmzası (Python)

tam_kare_kok(x: int) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Karekökün taban tam sayısı.

Sistem Kısıtları (Constraints)

0 <= x <= 2^31 - 1

Örnek Yürütme Analizi

x = 4 -> 2
x = 8 -> 2 (2.828.. aşağı yuvarlanır -> 2)

Örnek Test Senaryoları (3)

Örnek 1: Tam Kare
Girdi:[4]
Beklenen Çıktı:2
Örnek 2: Yuvarlama
Girdi:[8]
Beklenen Çıktı:2
Örnek 3: Sıfır
Girdi:[0]
Beklenen Çıktı:0
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  4
]
Beklenen Çıktı
2