O59

Görev Zamanlayıcı - CPU Cooldown

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

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

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    "A",
    "A",
    "A",
    "B",
    "B",
    "B"
  ],
  2
]
Beklenen Çıktı
8