O45
Ders Programı - Döngü Tespiti
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]]) -> boolGirdi 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