Project Euler Problem 4

I can’t help myself doing brute force. Haha!

Memang sih, kompleksitasnya O(n^2) tapi jumlah elemen yang dicoba hanya sedikit, sehingga waktu yang diperlukan juga cuma sedikit. Intinya saya mencoba semua perkalian tiga digit, kemudian mengeceknya dia palindrom atau tidak, dan mengecek bilangan yang terbesar.

sub ispalindrome {
	return ($_[0] eq scalar reverse($_[0]));
}

$largest = 0;
for ($i=101;$i<=999;$i++) {
	for ($j=101;$j<=999;$j++) {
		if (ispalindrome($i*$j)) {
			$largest = $i*$j if ($i*$j > $largest);
		}
	}
}
print $largest;

Voila! I got the result!.

2 thoughts on “Project Euler Problem 4

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s