O30
Asteroid Çarpışması
Teknik Tanım & Görev
Bir doğru üzerinde hareket eden asteroidler verilmiştir. Sayının mutlak değeri asteroidin boyutunu, işareti ise yönünü gösterir (pozitif: sağa, negatif: sola). Tüm asteroidler aynı hızda hareket eder. İki asteroid karşılaştığında küçük olan patlar; eşitlerse ikisi birden patlar. Aynı yönde gidenler asla çarpışmaz. Kalan asteroidleri listeleyin.
Fonksiyon İmzası (Python)
asteroid_carpismasi(asteroidler: list[int]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Kalan asteroidlerin tam sayı listesi.
Sistem Kısıtları (Constraints)
2 <= asteroidler.length <= 10^4
-1000 <= asteroidler[i] <= 1000
asteroidler[i] != 0Örnek Yürütme Analizi
asteroidler = [5, 10, -5] -> 10 ve -5 çarpışır, 10 kazanır -> [5, 10]
asteroidler = [8, -8] -> ikisi de patlar -> []Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[5,10,-5]]Beklenen Çıktı:
[5,10]Örnek 2: Eşit Boyut
Girdi:
[[8,-8]]Beklenen Çıktı:
[]Örnek 3: Zincirleme
Girdi:
[[10,2,-5]]Beklenen Çıktı:
[10]