O30

Asteroid Çarpışması

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    5,
    10,
    -5
  ]
]
Beklenen Çıktı
[
  5,
  10
]