Skip to content

fix: readme studi kasus #16

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
yusuf601 merged 1 commit into from
Sep 3, 2025
Merged

fix: readme studi kasus #16

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
13 changes: 13 additions & 0 deletions case_study/readme.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
# 📚 Studi Kasus Stack

## A. Validasi Pasangan Bracket

### Deskripsi
Dalam ekspresi matematika atau program, sering digunakan tanda kurung seperti `()`, `[]`, dan `{}`.
Setiap kurung yang dibuka harus memiliki pasangan kurung yang ditutup **dalam urutan yang benar**.

Stack digunakan untuk menyelesaikan masalah ini karena sifatnya **Last In, First Out (LIFO)**.
- Setiap kali menemukan kurung buka, kita simpan ke dalam stack.
- Setiap kali menemukan kurung tutup, kita ambil elemen terakhir dari stack dan cek apakah pasangannya cocok.
- Jika sampai akhir pengecekan stack kosong dan semua pasangan cocok, maka ekspresi valid.
- Jika ada kurung yang tidak cocok atau urutan penutupannya salah, maka ekspresi tidak valid.
Loading