K30
Ev Hırsızı I
Teknik Tanım & Görev
Bir sokak boyunca sıralanmış evlerdeki para miktarları bir dizi olarak verilmiştir. Güvenlik alarmı nedeniyle doğrudan yan yana bulunan iki ev aynı gece soyulamaz. Yakalanmadan bir gecede çalabileceğiniz EN BÜYÜK para miktarını hesaplayınız.
Fonksiyon İmzası (Python)
ev_hirsizi(evler: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Maksimum para miktarı.
Sistem Kısıtları (Constraints)
0 <= evler.length <= 100
0 <= evler[i] <= 400Örnek Yürütme Analizi
evler = [1, 2, 3, 1] -> 1. ev (1) + 3. ev (3) = 4
evler = [2, 7, 9, 3, 1] -> 2 + 9 + 1 = 12Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,2,3,1]]Beklenen Çıktı:
4Örnek 2
Girdi:
[[2,7,9,3,1]]Beklenen Çıktı:
12Örnek 3: Boş Sokak
Girdi:
[[]]Beklenen Çıktı:
0