O29
Ters Polonya Notasyonu Hesaplama
Teknik Tanım & Görev
Ters Polonya Notasyonunda (Postfix) verilmiş bir aritmetik ifadenin değerini hesaplayınız. Geçerli operatörler '+', '-', '*' ve '/' dir. İki tamsayı arasındaki bölme işlemi her zaman sıfıra doğru yuvarlanmalıdır (Python'da int(a / b)).
Fonksiyon İmzası (Python)
ters_polonya_hesapla(ifade: list[str]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Hesaplanan tam sayı sonucu.
Sistem Kısıtları (Constraints)
1 <= ifade.length <= 10^4
ifade[i] bir operatör veya [-200, 200] aralığında bir tamsayıdır
Sıfıra bölme hatası oluşturmayacak geçerli ifadeler verilirÖrnek Yürütme Analizi
ifade = ['2', '1', '+', '3', '*'] -> ((2 + 1) * 3) = 9
ifade = ['4', '13', '5', '/', '+'] -> (4 + (13 / 5)) = 4 + 2 = 6
['-7', '3', '/'] -> int(-7 / 3) = -2. -7 // 3 = -3 olduğu için taban bölmesi yanlıştır.
Örnek 3'teki 6 / -132 adımı da aynı tuzaktır: sıfıra doğru 0'dır, // ile -1 olur ve sonuç 22 yerine 12 çıkar.Örnek Test Senaryoları (4)
Örnek 1
Girdi:
[["2","1","+","3","*"]]Beklenen Çıktı:
9Örnek 2
Girdi:
[["4","13","5","/","+"]]Beklenen Çıktı:
6Örnek 3
Girdi:
[["10","6","9","3","+","-11","*","/","*","17","+","5","+"]]Beklenen Çıktı:
22Örnek 4: Negatif Bölme (// tuzağı)
Girdi:
[["-7","3","/"]]Beklenen Çıktı:
-2