Sejumlah karung diletakkan di koridor di dekat suatu lift (elevator). Koridor sangat sempit sehingga

Cermatilah permasalahan berikut!

Sejumlah karung diletakkan di koridor di dekat suatu lift (elevator). Koridor sangat sempit sehingga karung-karung harus dibariskan satu per satu.

Karung-karung itu hendak dikirimkan ke toko di lantai dasar menggunakan lift tersebut. Sekali angkut, lift hanya dapat mengangkut karung-karung dengan total berat lebih dari 78 kg dan tidak lebih dari 100 kg. Setelah terkirim, maka lift akan kembali ke lantai tersebut. Saat memuatkan karung-karung ke dalam lift, karung yang terdekat dengan lift yang akan diambil terlebih dahulu. Seandainya penambahan suatu karung dapat menyebabkan overload (terlalu berat karena total beratnya lebih dari 100 kg), karung itu untuk sementara tidak dimasukkan ke dalam lift, tetapi diletakkan di koridor pada arah berlawanan dari semula sejauh-jauhnya (jika tidak overload tentu akan dimasukkan ke dalam lift).

Sampai semua karung dikirimkan ke toko dengan prosedur tersebut, berapa kali lift turun-naik mengangkut karung-karung itu?

Jawab:

Pada soal tersebut, kita perlu memakai algoritma dan menggunakan stack (tumpukan). Stack adalah struktur untuk menyusun benda dengan menaruh dan mengambilnya pada yang terakhir. 

Berikut penyelesaiannya. 

Pada pemuatan pertama, 3 karung dengan berat 40 + 20 + 34 = 94 kg. Pada pemuatan kedua, karung berikutnya (55 kg) dimasukkan ke dalam lift. Karung berikutnya (50 kg) akan mengakibatkan overload sehingga ditaruh pada ujung yang berlawanan. Karung berikutnya (23 kg) ditaruh kembali dalam lift, tetapi lift tidak dapat pergi dengan total berat 55 + 23 = 78 kg. Karung berikutnya adalah 45 kg, yang akan membuat beban lift terlalu berat, maka karung itu dibawa ke ujung yang berlawanan. Hal yang sama terjadi untuk karung berikutnya (30 kg). Akhirnya, karung berikutnya (10 kg) dapat ditaruh dalam lift, dan berangkat dengan 55 + 23 + 10 = 88 kg. Pada pemuatan ketiga, 3 karung dengan berat 25 + 30 + 15 = 70 kg karena berat kurang, maka dimasukkan karung 50 karena beratnya lebih dari 100 kg, maka karung 50 kg kembali ditaruh pada ujung yang berlawanan. Selanjutnya, di- tambahkan karung 45 kg, tetapi karung dengan berat tersebut menyebabkan overload sehingga karung dengan berat 45 kg kembali ditaruh di ujung berlawanan. Akhirnya dimasukkan karung dengan berat 30 kg, diperoleh total berat 25 + 30 + 15 + 30 = 100 kg. Pada pemuatan keempat, 2 karung yang belum terangkut ditaruh ke dalam lift, dengan berat 50 + 45 = 95 kg. Akhirnya semua karung berhasil diangkut. Jadi, ada empat kali pemuatan.

++++++++++++++++++++++++++

Semoga Bermanfaat dan Berkah

Jangan Lupa Belajar Terus

Ingat Cita-Cita, Orang Tua, dan Keluarga

Share :