From 8acf46b962ac06f7121a0ef9f925f05427d20c2d Mon Sep 17 00:00:00 2001 From: 202410715048 FAJAR WAHYU SAPUTRA <202410715048@mhs.ubharajaya.ac.id> Date: Sun, 11 May 2025 12:38:05 +0700 Subject: [PATCH] Update README.md --- README.md | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) diff --git a/README.md b/README.md index 8567d3f..4d73382 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,37 @@ # Pita_Angka +## Strategi Penyelesaian Soal Pita Angka dengan Python + +## Deskripsi Soal +Terdapat sebuah pita yang berisi angka-angka unik dan acak. Sebuah pena berada di atas pita dan bisa digerakkan ke kiri atau kanan. Tugas kita adalah memberi tanda pada angka-angka tersebut dari angka terkecil ke terbesar, dan menghitung total jarak perpindahan pena saat proses tersebut. + +### Aturan +1. semua angka unik dan disusun dalam satu baris. +2. Pena awalnya berada di posisi paling kiri (indeks ke-0). +3. Pena harus digunakan untuk menandai angka dari yang terkecil ke terbesar. +4. Biaya pergeseran pena: 10 cm per langkah (antar indeks). +5. Hasil akhir adalah total jarak perpindahan pena dalam cm. + +## Contoh Kasus +### Input: +4 8 2 1 5 7 9 + +Urutan dari kecil ke besar: +1 (posisi 3), 2 (posisi 2), 4 (posisi 0), 5 (posisi 4), 7 (posisi 5), 8 (posisi 1), 9 (posisi 6) + +Perpindahan pena: +0 → 3 → 2 → 0 → 4 → 5 → 1 → 6 + +Total langkah: 3 + 1 + 2 + 4 + 1 + 4 + 5 = 20 langkah +Total jarak: 20 × 10 cm = 200 cm + +## Strategi Penyelesaian dengan Python +Langkah-langkah: +1. Input: Deret angka dipisahkan oleh spasi. +2. Simpan posisi asli setiap angka menggunakan dictionary. +3. Urutkan angka dari kecil ke besar. +4. Simulasikan gerakan pena: + - Mulai dari indeks ke-0. + - Hitung jarak antar indeks, kali 10. + - Tambahkan ke total jarak. + - Pindahkan posisi pena. \ No newline at end of file