O45

Ders Programı - Döngü Tespiti

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

Teknik Tanım & Görev

Bir üniversitede 0'dan ders_sayisi - 1'e kadar numaralandırılmış dersler vardır. [a, b] çifti 'a dersini alabilmek için önce b dersi tamamlanmalıdır' anlamına gelir. Karşılıklı bağımlılıklar nedeniyle bir kısırdöngü (cycle) oluşup oluşmadığını ve tüm derslerin tamamlanıp tamamlanamayacağını belirleyiniz.

Fonksiyon İmzası (Python)

dersler_tamamlanabilir_mi(ders_sayisi: int, on_kosullar: list[list[int]]) -> bool

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:True veya False.

Sistem Kısıtları (Constraints)

1 <= ders_sayisi <= 2000
0 <= on_kosullar.length <= 5000
0 <= a, b < ders_sayisi, a != b

Örnek Yürütme Analizi

ders_sayisi = 2, on_kosullar = [[1, 0]] -> önce 0 sonra 1 alınır -> True
ders_sayisi = 2, on_kosullar = [[1, 0], [0, 1]] -> döngü var -> False

Örnek Test Senaryoları (3)

Örnek 1: Geçerli
Girdi:[2,[[1,0]]]
Beklenen Çıktı:true
Örnek 2: 2'li Döngü
Girdi:[2,[[1,0],[0,1]]]
Beklenen Çıktı:false
Örnek 3: Doğrusal
Girdi:[3,[[0,1],[1,2]]]
Beklenen Çıktı:true
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  2,
  [
    [
      1,
      0
    ]
  ]
]
Beklenen Çıktı
true