O49

Madeni Para Bozdurma - Minimum Adet

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: NUMERIC

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) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    2,
    5
  ],
  11
]
Beklenen Çıktı
3