1. HackerRank Haftası: Easy Sorular

Bu hafta JavaScript ile 6 HackerRank sorusu üzerinde çalıştım. Yazılımcı egom yerle bir oldu. Çözdüğüm sorular hackerrank'te "easy" seviyesinde ama sanki soru basitleştikçe dahada zorlanıyor gibi geliyor bana. İç içe for döngülerinde, hele gezdiğim array number elemanlardan oluşan bir array ise benim kafa uzak diyarlara uçuyor. i'miş i'nin j'nincisi imiş miş... Çoğu kez aptal gibi hissettim yalan yok ki bence aptalım. Yapay zekadan öncede çok zorlanıyordum bu soruları çözerken, sürekli library ve framework'leri kullandığımız için ama bir de yapay zeka çağı üzerine kod okuma ve kod yazma konusunda bir şeyler yapmazsak git gide aptallaşacağız diye hissediyorum.
Sonuçta yapay zeka çağında, agent'ların yaptıklarını anlamamız ve bir yargıda bulunmamız gerekiyorsa bu pratikliği bir şekilde kaybetmememiz gerekiyor. Tamam büyük uygulamalarınızı yapay zeka yapsın. Evet çokta güzel yapıyorlar. Kod yazarak zaman kaybetmek anlamsız olabilir. Fakat ileride production'da bir açık yakaladıklarında, agent'ı değil bizi suçlayacaklar. Bunu hepimiz biliyoruz. O yüzden algoritma ve kod okuma kabiliyetimizi geliştirsek, böyle bir çağda anlamlı olmaz mıydı? Bana göre bu sorunun cevabı "mantıklı" kategorisinde olduğu için başladım HackerRank sorularına.
Ayrıca eğleniyorum. Problem çözmeyi hala çok seviyorum ama bu hafta bu soruları çözerken kod ile problem çözmeyi ne kadar özlediğimi farkettim.
1 - Divisible Sum Pairs
Divisible Sum Pairs sorusu şunu istiyor: Dizideki farklı konumlardan iki sayı seç. Toplamları k sayısına kalansız bölünüyorsa bunu bir çift olarak say. Her çift yalnızca bir kez sayılır.
Benim takıldığım yer "farklı iki eleman" ifadesi oldu. İlk denemede bunu farklı değerler diye anladım. Oysa farklı olması gereken şey konumlar, yani indeksler. Değerler aynı olabilir. Örneğin [3, 3] dizisinde iki tane 3 var ve bunlar ayrı elemanlar.
Bu yanlış anlamayla değerlere göre tekrar kontrolü yapmaya çalıştım. pairs.every ve sıralı karşılaştırma gibi yollarla işi gereksiz yere karmaşıklaştırdım. Bana önerilen some da işe yaramadı, çünkü o da değere bakıyordu ve asıl sorunu çözmüyordu. Anlatılanlar da kafamı karıştırınca ilk oturum yarım kaldı.
Sonra soruyu kendi yolumla çözdüm. Dış döngü i ile her sayıyı alıyor. İç döngü j = i'den başlıyor ve i !== j kontrolüyle sayının kendisiyle eşleşmesini engelliyor. Toplam k'ya kalansız bölünüyorsa sayacı bir artırıyorum. Ben i'den başlayıp kontrolü ayrıca yapmayı seçtim. Bu kod Submit'ten geçti:
function divisibleSumPairs(n, k, ar) {
let divisibleCount = 0;
for(let i = 0; i < n; i++){
for(let j = i; j < n; j++){
if(i !== j){
const total = ar[i] + ar[j];
if(total % k == 0){
divisibleCount += 1;
}
}
}
}
return divisibleCount;
}
2 - Sales by Match
Sales by Match sorusunda her çorabın rengi bir sayıyla veriliyor. Aynı renkten kaç çift çıktığını bulmamız isteniyor. Tek kalan çorap çift sayılmıyor.
İlk aklıma gelen, eşleşen çorapları diziden silmekti. Ama silince indeksler kayıyordu. Ters döngü gibi çözümler düşündüm ama iş daha da karıştı.
Aslında daha önce reduce ile sayma yapan bir çözüm yazmıştım ama uzun geldiği için bırakmıştım. Bu sefer küçük örneklerle öğrendim. count[el] = (count[el] || 0) + 1 satırı, o renk daha önce sayılmadıysa 0'dan başlayıp bir ekliyor. Böylece her rengin kaç kez geçtiğini tutan bir nesne oluşuyor.
İkinci önemli nokta, çift sayısını bulmak için % değil Math.floor(adet / 2) gerektiğiydi. Örneğin 5 çoraptan 2 çift çıkar, kalan 1 çorap sayılmaz. Ben nedense %kullanmaya çalışarak süreyi dahada arttırdım. Son kodumda Object.values ile her rengin adedini geziyor ve çiftleri topluyorum:
function sockMerchant(n, ar) {
const elements = ar.reduce((count, el) => {
count[el] = (count[el] || 0) + 1;
return count;
}, {});
let pairCount = 0;
Object.values(elements).forEach((piece) => {
if (piece > 1) {
pairCount += Math.floor(piece / 2);
}
});
return pairCount;
}
İki soruda da zorluk kodun kendisinde değildi. İlkinde soruyu yanlış okumuştum, ikincisinde kullandığım aracı tam anlamamıştım.
3 - Subarray Division (The Birthday Bar)
Subarray Division sorusunda bir çikolata dizisi var. d ulaşmak istediğimiz toplam, m ise parçanın uzunluğu. Yan yana duran m tane kareden oluşan ve toplamı d olan kaç parça olduğunu sayıyoruz. Bu parçalar birbiriyle örtüşebilir.
İlk takıldığım yer d ve m'nin ne anlama geldiğiydi. AI'dan istediğim ilk açıklama bunu netleştirmedi. 3 Şubat örneğiyle anlatılınca oturdu: gün toplamı, ay da parça uzunluğu oluyor.
Sonra başlangıç noktasını her adımda m kadar kaydırmayı düşündüm. Oysa parçalar örtüşebildiği için her seferinde bir adım ilerlemek gerekiyor. [1, 2, 1] ve m = 2 olduğunda hem [1, 2] hem de [2, 1] ayrı parçalar sayılıyor.
Kodu slice(i, i + m) ve reduce ile yazdım. İlk sürümde length === 0 kontrolü vardı, bu yüzden dizinin sonunda kalan kısa parçalar da sayılıyordu. s = [1, 2], d = 2, m = 2 karşı örneğinde sondaki tek elemanlı [2] sayılmamalı ve cevap 0 olmalıydı. Bunu görünce kontrolü length < m olunca döngüden çıkacak şekilde değiştirdim.
function birthday(s, d, m) {
let count = 0;
for (let i = 0; i < s.length; i++){
const current = s.slice(i, i + m);
if(current.length < m){
break;
}
const total = current.reduce((acc, curr) => acc + curr, 0);
if (total === d){
count += 1
}
}
return count;
}
4 - Kangaroo
Kangaroo sorusunda iki kanguru x1 ve x2 noktalarından aynı anda zıplamaya başlıyor. Biri her zıplayışta v1, diğeri v2 kadar ilerliyor. Aynı sayıda zıplayıştan sonra aynı noktaya inip inmeyeceklerini YES ya da NO olarak söylememiz gerekiyor.
İlk döngü koşulum x1 > x2 || x2 > x1 || x1 === x2 şeklindeydi. Bu koşul her zaman doğru olduğu için kangurular birbirini geçip gittiğinde döngü hiç bitmiyordu. Sonra şunlar üzerinde çalıştım: döngüyü sabit bir tur sayısına göre değil konuma göre bitirmek, hızlar eşitken aradaki farkın hiç kapanmadığını görmek ve hızlı kangurunun öbürüne denk gelmeden onu geçebileceğini hesaba katmak.
Son kodumda öndeki kanguru en az onun kadar hızlıysa en başta NO dönüyorum. Sonra geride kalan yetişene kadar ikisini birlikte ilerletip aynı noktada olup olmadıklarına bakıyorum:
function kangaroo(x1, v1, x2, v2) {
if ((x1 > x2 && v1 >= v2) || (x2 > x1 && v2 >= v1)){
return "NO";
}
while(x1 < x2){
x1 += v1;
x2 += v2;
}
if(x1 === x2){
return "YES"
}
return "NO";
}
5 - Between Two Sets
Between Two Sets sorusu iki şart koyan sayıları sayıyor. Sayı a dizisindeki her elemana kalansız bölünmeli ve b dizisindeki her elemanı kalansız bölmeli. Örneğin a = [2, 4] ve b = [16, 32] için bu sayılar 4, 8 ve 16.
EBOB ve EKOK'u iyi bilmediğim için kaba kuvvet yolunu seçtim. Dışarıdaki döngüde aday sayıyı dolaşıyor, içeride iki diziyi sırayla kontrol ediyorum. Takıldığım yerler:
- Aday sayıyla dizideki indeksi birbirine karıştırdım.
a[i]ileb[i]'yi eşleştirmem gerektiğini sandım.- Bölmenin yönünü karıştırdım: doğrusu
aday % a[j]veb[d] % aday. - Adayların hangi aralıkta olacağını ve dizi uzunluklarını karıştırdım.
- Tek bir elemanın şartı sağlaması yerine her elemanın sağlaması gerektiğini sonradan oturttum.
availablebir kez false olduktan sonra, başarılı bir kontrolde onu tekrar true yapmamam gerektiğini öğrendim.b[d] % dileb[d] % i'yi karıştırdım.
Benim çözümümde önce iki dizideki en büyük sayıyı Math.max ile aldım. Sonra bu sayıya kadar ilerleyen bir for döngüsü açtım ve içine iki şartı kontrol eden iki ayrı döngü koydum. Başta şartı sağlayan sayıları alttaki döngülerin içinde mix dizisine eklemeye çalıştım. Bu da doğal olarak aynı sayıların tekrar tekrar eklenmesine yol açtı. Oysa asıl amaç, i aday sayısının iki dizideki şartları birlikte sağlayıp sağlamadığını tek bir kontrolle anlamaktı. Bu yüzden ilk döngünün hemen altında available = true değişkenini oluşturdum. (Bu değişkeni yapay zeka önerdi, yalana gerek yok :D ama işin sonunda neden böyle yaptığımızı anlamak, benim için önemli kısım.) Bütün kontroller bittikten sonra available hâlâ true ise, o sayı aradığımız sayılardan biriydi:
function getTotalX(a, b) {
const length = Math.max(...a, ...b);
const mix = [];
for(let i = 1; i <= length; i++){
let available = true;
for(let j = 0; j < a.length; j++){
if (i % a[j] !== 0){
available = false;
}
}
for(let d = 0; d < b.length; d++){
if (b[d] % i !== 0){
available = false;
}
}
if(available){
mix.push(i);
}
}
return mix.length;
}
6 - Apple and Orange
Apple and Orange sorusunda bir ev, bir elma ağacı ve bir portakal ağacı var. Ev s ile t arasında duruyor. Ağaçlardan düşen meyvelerin ağaca olan uzaklıkları veriliyor. Evin üzerine düşen elma ve portakal sayısını ayrı satırlarda yazdırmamız isteniyor.
Takıldığım yer uzaklığın anlamıydı. İlk başta d = 3 değerini meyvenin düştüğü nokta sandım ve ev 7 ile 10 arasında olduğu için meyvenin dışarıda kaldığını düşündüm. Oysa 3, ağaca olan uzaklıktı. Ağaç 5'teyse meyve 5 + 3 = 8'e düşüyor, yani evin üzerinde. Bunu anlayınca negatif uzaklıkları da çözdüm: 5 + (-2) = 3, meyve ağacın soluna düşüyor. Sonuç return ile değil console.log ile yazdırılıyor.
Önce elma ve portakal için iki ayrı sayaç ve iki ayrı döngü yazdım. AI iki döngünün neredeyse aynı olduğunu söylenince kodu kısalttım. Meyveleri ve ağacın konumunu alıp evin üzerine düşenleri sayan countFruit adında bir yardımcı fonksiyon yazdım. Uç noktaları <= ve >= ile dahil ettim.
function countApplesAndOranges(s, t, a, b, apples, oranges) {
const countFruit = (fruits, treeLocation) => {
let count = 0;
for (let i = 0; i < fruits.length; i++){
const dot = fruits[i] + treeLocation;
if(dot <= t && dot >= s){
count += 1;
}
}
return count;
}
console.log(countFruit(apples, a));
console.log(countFruit(oranges, b));
}
Bu hafta geriye dönüp baktığımda zorlandığım yerlerin çoğu kodun kendisi değildi. Ya soruyu yanlış okumuştum ya da kullandığım aracın ne yaptığını tam bilmiyordum. Yapay zeka çağında bunun önemli olduğunu düşünüyorum. Agent'ların yazdığı kodu anlayıp yargılayabilmek için bu pratiği kaybetmememiz gerekiyor. Framework'leri ve yeni teknolojileri öğrenmek tabiki hız açısından çok değerli ama bunları kullanırken üzerine agent dönemi gelince, kod okuma ve kod üzerinde problem çözme yeteneğimiz giderek körleşiyor. Soru easy'de olsa, şu ana kadar yaptığımız projelerin yanında kırıntı gibi görünsede, bu refleksimizi kaybetmemeliyiz. İkinci hafta yine easy sorulardan devam edeceğim.