Update README.md
This commit is contained in:
parent
aeb73a5aa8
commit
8acf46b962
35
README.md
35
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.
|
Loading…
x
Reference in New Issue
Block a user