O59
Görev Zamanlayıcı - CPU Cooldown
Teknik Tanım & Görev
Büyük harflerle temsil edilen CPU görevleri dizisi ve bir n bekleme süresi verilmiştir. Aynı harfe sahip iki görevin çalışması arasında en az n birim zaman geçmelidir (bu sürede başka bir görev çalışabilir veya CPU boşta / idle bekler). Tüm görevleri tamamlamak için gereken EN KISA zaman birimini hesaplayınız.
Fonksiyon İmzası (Python)
gorev_zamanlayici(gorevler: list[str], n: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum toplam zaman birimi.
Sistem Kısıtları (Constraints)
1 <= gorevler.length <= 10^4
gorevler[i] büyük İngilizce harftir
0 <= n <= 100Örnek Yürütme Analizi
gorevler = ['A','A','A','B','B','B'], n = 2
A -> B -> idle -> A -> B -> idle -> A -> B -> toplam 8 birimÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[["A","A","A","B","B","B"],2]Beklenen Çıktı:
8Örnek 2: n=0
Girdi:
[["A","A","A","B","B","B"],0]Beklenen Çıktı:
6Örnek 3
Girdi:
[["A","A","A","A","B","B","C"],2]Beklenen Çıktı:
10