Lanjut45 XPUnit 11: Struktur Data, soal 5 dari 10

Buku Telepon

Simpan, cari, dan hapus nomor telepon dengan cepat.

Ketua RT menyimpan nomor telepon warga di buku catatan. Ia ingin versi program yang bisa menyimpan, mencari, dan menghapus nomor dalam sekejap.

Masukan

Baris pertama berisi Q (1 sampai 10000). Q baris berikutnya berisi perintah:

  • SIMPAN nama nomor menyimpan atau mengganti nomor milik nama
  • CARI nama meminta nomor milik nama
  • HAPUS nama menghapus nama itu dari buku, bila ada

Nama dan nomor masing-masing satu kata tanpa spasi.

Keluaran

Untuk setiap CARI, cetak nomornya atau Tidak ditemukan.

Contoh masukan dan keluaran

  1. Contoh 1

    Masukan

    6
    SIMPAN Pak_Rudi 081234
    SIMPAN Bu_Ani 085678
    CARI Bu_Ani
    HAPUS Bu_Ani
    CARI Bu_Ani
    CARI Pak_Rudi

    Keluaran

    085678
    Tidak ditemukan
    081234

Petunjuk

Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.

Petunjuk 1

Dictionary memetakan nama ke nomor. Menyimpan, mencari, dan menghapus semuanya cepat.

Petunjuk 2

Hapus dengan aman memakai buku.pop(nama, None) supaya tidak galat saat nama tidak ada.

Pelajari dulu konsepnyaHash tableStruktur Data

Soal lain di unit Struktur Data

Soal berikutnya: Tombol Undo

Latih logika sedikit setiap hari

Ada soal harian dengan XP ganda dan liga mingguan yang dimulai dari nol setiap Senin.

Lihat semua tantangan