Advent of Code: 12. Gün
Beyler ve bayanlar, Advent of Code blog gönderi zincirimin son gününe hoş geldiniz! Normalde advent kelimesi noele olan geri sayım ile ilgili, ama bu sene 12 soru olduğu için noelden çok daha önce bitmiş oldu sorular. Ama blog gönderilerimi ayarladım ki son gönderimi noelde atayım. Ve evet, bugün noel! Her ne kadar çoğunluğu Müslüman olan ülkemizde kutlanmasa da en azından Advent of Code bağlamında bir önemi var sonuç olarak.
Advent of Code'un geleneklerini çok bilmediğimi ya söylemişimdir ya da şimdiye dek anlamışsınızdır. Nitekim bu da son günün bende biraz şok etkisi yaratmasına sebep oldu. Belki de tam geleneği değildir gerçi, ama son günün sorusu biraz troll idi. Sorunun gerçek çözümü bir kutu yerleştiricisi aslında (İngilizce bir terim var mı bilmiyorum). Elimizde belli boyutta bir ızgara ve tetris usûlü belli şekiller var. Normalde bunları yerleştirmesi çok sıkıntılı bir problem. Dinamik programlama ile, ki problemin knapsack problemine benzer olduğunu sezinliyorum, çözdüm problemi nitekim. Fakat örnekte bile birkaç saniye sürüyordu çalışması. Bu böyle olmaz dedim ve en sonunda dayanamayıp Reddit'e baktım. İlk gördüğüm şey eğer ızgarada toplam yüzey alanına yeterli alan yoksa hiçbir şekilde şekillerin yerleştirilemeyeceği idi. Bunu yaptığımda girdimdeki durumların belki yarısını hızlıca eleyebiliyordum. Alan hesabı oldukça basit sonuçta. Fakat yine de muhtemelen saatler sürecekti. Ta ki ikinci bir yorum görene kadar: aslında Wastl abimiz öyle bir ayarlamış ki ızgarada yeterince yer varsa çok fazla boş yer oluyormuş. Yani eğer alana sığıyorsa o kadar boş yer kalıyormuş ki kesinlikle sığdırabiliyormuşuz! Reddit'teki birçok insan bunu fark ettiğinde tuhaf hissetmiş. Ben internetten bakarak işin hilesine kaçmış olsam da, amelelik kısmını yaptım ama, ben de tuhaf hissettim açıkçası.
Ve gelenek olarak ikinci kısım son günde problem içermiyormuş, sadece tıklayarak son günün ikinci yıldızını alabiliyormuşuz. Ve evet, bu sayede 24 yıldız ile elflere yardım edişimin tescilini almış oldum. İnsanlığa bir faydamız olmuyor bari elflere olsun!