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