O69
Kibrit Çöpleri ile Kare Oluşturma
Teknik Tanım & Görev
Elinizde farklı uzunluklarda kibrit çöpleri vardır. Her kibrit çöpünü TAM OLARAK BİR KEZ kullanmak ve hiçbirini kırmamak şartıyla, tüm kibritleri uç uca ekleyerek 4 kenarı birbirine eşit tam bir kare oluşturup oluşturamayacağınızı belirleyiniz.
Fonksiyon İmzası (Python)
kare_yapilabilir_mi(kibritler: list[int]) -> boolGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:True veya False.
Sistem Kısıtları (Constraints)
1 <= kibritler.length <= 15
1 <= kibritler[i] <= 10^8Örnek Yürütme Analizi
kibritler = [1, 1, 2, 2, 2] -> toplam 8, kenar 2 -> [1,1], [2], [2], [2] -> True
kibritler = [3, 3, 3, 3, 4] -> toplam 16, ancak 4 kenara bölünemez -> FalseÖrnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,1,2,2,2]]Beklenen Çıktı:
trueÖrnek 2
Girdi:
[[3,3,3,3,4]]Beklenen Çıktı:
falseÖrnek 3: 4 Eşit Kibrit
Girdi:
[[5,5,5,5]]Beklenen Çıktı:
true