O29

Ters Polonya Notasyonu Hesaplama

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

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]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    "2",
    "1",
    "+",
    "3",
    "*"
  ]
]
Beklenen Çıktı
9