b belajar.myudak
☰ Daftar soalRoadmap‹›

Evaluasi Ekspresi Postfix

sedangStackStruktur Data

Hitung nilai ekspresi dalam notasi postfix (Reverse Polish Notation). Operator ditulis setelah kedua operand-nya: 3 4 + berarti 3 + 4.

  • Token berupa bilangan bulat atau salah satu operator + - * /.
  • Pembagian adalah pembagian bulat yang dibulatkan ke arah nol (7 / -2 = -3).
  • Ekspresi dijamin valid.
["2", "1", "+", "3", "*"]  →  ((2 + 1) * 3) = 9
["4", "13", "5", "/", "+"] →  (4 + (13 / 5)) = 6
Topik
stack
Petunjuk 1

Angka → push ke stack. Operator → pop dua angka, hitung, push hasilnya.

Petunjuk 2

Hati-hati urutan: elemen yang di-pop pertama adalah operand KANAN. Pembagian dibulatkan ke arah nol: Math.trunc.

Pengaturan editor

Ukuran font
Ukuran huruf di editor.
Ukuran tab
Lebar indentasi. Otomatis: 2 spasi untuk TypeScript, 4 untuk Python.
Key bindings
Ganti ke mode Vim.
Nomor baris relatif
Nomor baris dihitung dari posisi kursor (berguna untuk gerakan Vim).
Word wrap
Baris panjang dilipat agar muat di lebar editor.
IntelliSense
Saran kode otomatis saat mengetik (Ctrl+Spasi tetap bisa dipakai saat mati).

Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.