Latihan 1: Greedy Algorithm — Algoritma

Latihan 1 dari materi Greedy Algorithm di Algoritma — praktek dengan editor kode interaktif, test case otomatis, dan hint terpandu. Langsung jalan di browser.

Lengkapi function coinChange(amount) supaya mengembalikan banyaknya koin (sebuah angka) untuk membayar amount, dengan koin [25, 10, 5, 1] yang sudah ada di starter.

Pakai cara greedy: mulai dari koin terbesar, ambil koin itu selama masih muat, kurangi sisanya, lalu pindah ke koin berikutnya. Kalau amount 0, hasilnya 0.

Empat console.log di bawahnya harus mencetak, berurutan:

Hint

Mulai dari koin terbesar. Ambil koin itu selama masih muat, kurangi sisanya, lalu pindah ke koin berikutnya. Yang dikembalikan banyaknya koin, bukan nilainya.
Siapkan penghitung let jumlahKoin = 0. Pakai for...of untuk tiap koin, dan while (amount >= coin) di dalamnya. Kembalikan jumlahKoin sesudah loop.
let jumlahKoin = 0; for (const coin of coins) { while (amount >= coin) { amount -= coin; jumlahKoin++; } } return jumlahKoin;

</> { } .css => #id fn()

Versi baru

HyperSheets

bagian dari BelajarWeb.dev

Membuka gerbang…

Latihan 1: Greedy Algorithm — Algoritma

Hint

Memperbarui Aplikasi