Java’da Geçiş Yapan Araba Sayısı Problemi

Java’da Geçiş Yapan Araba Sayısı Problemi

Bu makalede, Java programlama dilinde sık karşılaşılan bir problem olan “Geçiş Yapan Araba Sayısı” problemini ele alacağız. Problem, belirli bir yönde ilerleyen arabaların sayısını ve bu arabaların diğer yönden gelen arabalarla kaç kez geçtiğini hesaplamaktan ibarettir. Öncelikle sorunu daha iyi anlamak için problemi detaylı şekilde inceleyelim. Ardından, Java koduyla birlikte adım adım çözümünü gerçekleştireceğiz. Son olarak, performans iyileştirmeleri ve alternatif yaklaşımlar üzerinde duracağız.

Problem Tanımı

Bir yolda, 0 ve 1 değerlerini alan bir dizi araba var. 0 değeri doğuya, 1 değeri batıya doğru giden arabaları temsil eder. Doğuya giden her bir araba için, batıya giden kaç araba ile geçtiğini hesaplamamız gerekiyor. Geçiş sayısı, toplam geçiş sayısını aşarsa, sonuç -1 olarak belirtilmelidir. Bu sayı, 30000’den fazlaysa bu sınırlama geçerlidir.

Çözüm Yöntemi

Bu problemi çözmek için, iki gösterge kullanabiliriz. Birinci gösterge, doğuya giden araba sayısını, ikinci gösterge ise toplam geçiş sayısını takip eder. Dizi üzerinde iterasyon yaparken, her bir araba için geçiş sayısını hesaplayıp toplam geçiş sayısına ekliyoruz. Eğer toplam geçiş sayısı 30000’i aşarsa, -1 döndürüyoruz. Aksi takdirde, toplam geçiş sayısını döndürüyoruz. Bu yöntem, verimliliği önemli ölçüde artırmaktadır.

Java Kod Örneği

public class GecisYapanArabaSayisi {

    public static int solution(int[] A) {
        long totalPassingCars = 0;
        long eastboundCars = 0;

        for (int i = A.length - 1; i >= 0; i--) {
            if (A[i] == 0) {
                totalPassingCars += eastboundCars;
                if (totalPassingCars > 300000000) return -1;
            } else {
                eastboundCars++;
            }
        }
        return (int) totalPassingCars;
    }


    public static void main(String[] args) {
        int[] A = {0, 1, 0, 1, 1};
        int result = solution(A);
        System.out.println("Geçiş Yapan Araba Sayısı: " + result); // Çıktı: 5
    }
}

Yukarıdaki kod, diziyi sondan başa doğru tarayarak, her doğuya giden araba için batıya giden araba sayısını hesaplar. Bu yöntem, zaman karmaşıklığını düşürür ve performansı iyileştirir. Ayrıca, olası taşma durumunu önlemek için long veri tipi kullanılmıştır.

Alternatif Yaklaşımlar ve Performans İyileştirmeleri

Bu problemi çözmek için diğer algoritmalar da kullanılabilir, ancak bu örnekteki çözüm, basitliği ve verimliliği nedeniyle tercih edilir. Daha büyük veri kümeleri için, paralel işlem teknikleri kullanılarak performans daha da iyileştirilebilir. Ancak, bu örnekteki problem boyutu için, bu yöntem genellikle yeterlidir.

Sonuç

Bu makalede, Java’da geçiş yapan araba sayısı problemini çözmek için bir yöntem sunduk. Kod örneğiyle birlikte, problemin çözüm stratejisi detaylı olarak açıklandı. Umarım bu makale, bu konuda bilgi sahibi olmanıza yardımcı olmuştur. Daha fazla bilgi için fatihsoysal.com adresini ziyaret edebilirsiniz. Ayrıca, algoritma ve veri yapıları hakkında daha fazla bilgi edinmek için GeeksforGeeks sitesini inceleyebilirsiniz.

#Etiketler: Java, Geçiş Yapan Araba Sayısı, Programlama, Algoritma, Kod Örneği, Problem Çözme, Performans İyileştirme, Veri Yapıları