Takip et

LeetCode 12: Tam Sayıyı Roma Rakamına Çevirme – JavaScript Çözümü

LeetCode 12: Tam Sayıyı Roma Rakamına Çevirme – JavaScript Çözümü

Bu yazıda, LeetCode’un popüler problemlerinden biri olan “Tam Sayıyı Roma Rakamına Çevirme” (Integer to Roman) problemini ele alacağız. Özellikle JavaScript kullanarak farklı çözüm yöntemlerini inceleyecek ve performanslarını karşılaştıracağız. Bu problem, algoritma ve veri yapıları bilginizi test etmenin harika bir yoludur. Öncelikle sorunun ne olduğunu daha detaylı inceleyelim.

Problem Tanımı

Problem, verilen bir tam sayıyı Roma rakamı karşılığına dönüştürmeyi gerektirir. Örneğin, 3’ün Roma rakamı karşılığı “III”, 4’ün “IV”, 9’un “IX”, 58’in “LVIII” ve 1994’ün “MCMXCIV” şeklindedir. Bu dönüşümü efektif ve temiz bir şekilde nasıl yapabileceğimize bakalım.

Çözüm Yöntemleri ve Kod Örnekleri

Bu problemi çözmenin birden fazla yolu vardır. En yaygın ve verimli yöntemlerden birini aşağıda JavaScript ile gösteriyorum. Bu yöntem, Roma rakamlarını temsil eden bir dizi kullanarak, giriş sayısından başlayarak Roma rakamlarını oluşturuyor.


function intToRoman(num) {
    const romanMap = {
        M: 1000,
        CM: 900,
        D: 500,
        CD: 400,
        C: 100,
        XC: 90,
        L: 50,
        XL: 40,
        X: 10,
        IX: 9,
        V: 5,
        IV: 4,
        I: 1
    };
    let result = '';
    for (let key in romanMap) {
        while (num >= romanMap[key]) {
            result += key;
            num -= romanMap[key];
        }
    }
    return result;
}

console.log(intToRoman(3)); // Output: III
console.log(intToRoman(58)); // Output: LVIII
console.log(intToRoman(1994)); // Output: MCMXCIV

Bu kod, öncelikle Roma rakamlarını ve karşılık gelen değerlerini içeren bir romanMap oluşturur. Ardından, bir döngü içerisinde, girilen sayı (num) romanMap’deki değerlerden büyük veya eşit olduğu sürece, karşılık gelen Roma rakamını sonuca ekler ve sayıdan çıkarır. Sonuç olarak, Roma rakamı karşılığı elde edilir.

Başka yöntemler de düşünülebilir. Örneğin, recursive (özyinelemeli) bir yaklaşım kullanılabilir; ancak bu yöntem, yukarıdaki iteratif (döngüsel) yöntem kadar verimli olmayabilir. Bu nedenle, performans açısından iteratif yöntem daha tercih edilir.

Performans Analizi

Yukarıdaki kodun performansı, giriş sayısının büyüklüğüne göre değişir. Ancak genel olarak, algoritmanın karmaşıklığı doğrusaldır (O(n)), yani giriş sayısının büyüklüğü ile orantılı bir zamanda çalışır. Büyük sayılar için bile, kod hızlı bir şekilde çalışacaktır.

Sonuç

Bu yazıda, LeetCode’un 12. sorusu olan “Tam Sayıyı Roma Rakamına Çevirme” problemini JavaScript kullanarak çözmenin etkili bir yolunu inceledik. İteratif yaklaşımın, özellikle büyük sayılar için daha verimli olduğunu gördük. Bu problem, algoritma ve veri yapıları kavramlarını pekiştirmek için güzel bir örnek teşkil eder. Daha fazla algoritma ve kodlama örneği için fatihsoysal.com sitesini ziyaret edebilirsiniz.

Umarım bu makale faydalı olmuştur. Başka sorularınız veya önerileriniz varsa, lütfen yorumlarda belirtin. Ayrıca, konu ile ilgili daha detaylı bilgi edinmek için buraya bakabilirsiniz.

#Etiketler

LeetCode, JavaScript, Algoritma, Roma Rakamları, Integer to Roman, Programlama, Çözüm, Kodlama, FatihSoysal


Yorumlar
İçeriği beğendiniz mi? Bir tartışma başlatın veya görüşlerinizi paylaşın.
Yorum Yaz

Bir yanıt yazın

E-posta adresiniz yayınlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

Gönder

E-posta Bülteni
Yazılım Topluluğuna Katılın
En son güncellemeleri, yaratıcı ipuçlarını ve özel kaynakları doğrudan e-posta kutunuza alın. Tasarım ve inovasyonun geleceğini birlikte keşfedelim.
Mobil sürümden çık