O49
Madeni Para Bozdurma - Minimum Adet
Teknik Tanım & Görev
Farklı değerlerdeki madeni paralar ve bir 'tutar' verilmiştir. Bu tutarı elde edebilmek için gereken EN AZ madeni para adedini hesaplayınız. Her madeni paradan sınırsız sayıda mevcuttur. Eğer bu tutar verilen paralarla oluşturulamıyorsa -1 döndürünüz.
Fonksiyon İmzası (Python)
madeni_para_bozdur(paralar: list[int], tutar: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum para adedi veya -1.
Sistem Kısıtları (Constraints)
1 <= paralar.length <= 12
1 <= paralar[i] <= 2^31 - 1
0 <= tutar <= 10^4Örnek Yürütme Analizi
paralar = [1, 2, 5], tutar = 11 -> 5 + 5 + 1 = 11 (3 adet)
paralar = [2], tutar = 3 -> imkansız -> -1
paralar = [1, 3, 4], tutar = 6
Açgözlü 4 + 1 + 1 = 3 para seçer. En az 3 + 3 = 2 paradır. Cevap 2.Örnek Test Senaryoları (4)
Örnek 1
Girdi:
[[1,2,5],11]Beklenen Çıktı:
3Örnek 2: İmkansız
Girdi:
[[2],3]Beklenen Çıktı:
-1Örnek 3: Sıfır Tutar
Girdi:
[[1],0]Beklenen Çıktı:
0Örnek 4: Açgözlü Yanlış
Girdi:
[[1,3,4],6]Beklenen Çıktı:
2