O04

Etiket Onarım Maliyeti

Kıdemli Aday (Mid/Senior)

Hedef Süre: 25 - 35 Dakika

Tip: NUMERIC

Teknik Tanım & Görev

Bir yapılandırma dosyası yalnızca açılış `(` ve kapanış `)` etiketlerinden oluşuyor. Dosya bozulmuş ve DENGESİZ hâle gelmiş olabilir. Dosyayı ONARMAK için yalnızca bir işlem yapabilirsin: etiket SİLMEK. Silmenin maliyeti asimetriktir: • bir kapanış etiketi `)` silmenin maliyeti 1 • bir açılış etiketi `(` silmenin maliyeti 2 Dosyayı TAMAMEN DENGELİ hâle getirmenin EN DÜŞÜK TOPLAM MALİYETİNİ döndür. Dengeli = her açılış için bir kapanış var ve hiçbir noktada kapanış sayısı açılış sayısını geçmiyor.

Fonksiyon İmzası (Python)

onanim_maliyeti(metin: str) -> int

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Negatif olmayan tam sayı. Zaten dengeli olan metin için 0.

Sistem Kısıtları (Constraints)

0 <= metin.length <= 10^4
metin yalnızca '(' ve ')' içerir

Örnek Yürütme Analizi

metin = "(()))("
soldan sağa tara, `open` sayacını tut:
  '(' open=1 | '(' open=2 | ')' open=1 | ')' open=0
  ')' open=0 -> eşleşecek açılış yok -> bu kapanış SİLİNMELİ, maliyet +1
  '(' open=1 -> metin bitti, 1 açılış eşleşmedi -> SİLİNMELİ, maliyet +2
toplam maliyet = 1 + 2 = 3
cevap: 3

Örnek Test Senaryoları (3)

Örnek 1

Girdi:["(()))("]

Beklenen Çıktı:3

Örnek 2: Zaten Dengeli

Girdi:["()()"]

Beklenen Çıktı:0

Örnek 3: Tek Kapanış Parantezi

Girdi:[")"]

Beklenen Çıktı:1

Python Editörü Yükleniyor...

Girdi Parametreleri

[
  "(()))("
]

Beklenen Çıktı