Struktur Data Kotak Mainan

 

Gogo sangat rapi dalam menyimpan mainannya. Kotak mainan Gogo berwarna warni, yaitu merah (M), hijau (H), biru (B), ungu (U), kuning (K). Satu kotak mainan dapat menyimpan dua macam kelompok mainan. Saat ingin bermain, Gogo akan mengeluarkan kotak mainannya. Misalnya, saat bermain lego, Gogo akan mengeluarkan Hijau (H) dan Ungu (U). Berikut adalah warna kotak mainan Gogo dan isi kelompok mainannya:

Gogo selalu menyimpan kotak-kotak mainannya dengan urutan yang rapi. Setiap selesai bermain, Gogo akan meletakkan kotak penyimpan mainan yang baru saja dipakainya bermain di sebelah kiri kotak mainan lainnya dengan cara menggeser kotak mainan lain tersebut, tanpa mengubah urutannya. Dalam satu hari, Gogo dapat bermain dengan satu atau dua kelompok permainan. Berikut adalah contoh isi lemari Gogo ketika Gogo selesai bermain mobil-mobilan hari ini.

Kita perlu memperhatikan prosesnya pergeseran kotaknya. Aturan pergeseran: meletakkan kotak penyimpan mainan yang baru saja dipakai bermain di sebelah kiri kotak mainan lainnya dengan cara menggeser kotak mainan lain tersebut, tanpa mengubah urutannya.

Urutan akhirnya:

Dengan menggunakan aturan yang sama, tentukan mainan yang dimainkan Gogo dalam kasus di bawah ini:

• Kasus ke-1
  
  
• Kasus ke-2
  
  
• Kasus ke-3