Tag 11 abgeschlossen, für den mein Code sehr sauber war. Schönes kleines Graph-Suchproblem. Aber ich stehe immer noch auf dem Schlauch bei Tag 10 Teil 2. Das ist eine echte Herausforderung. Ich habe ein paar Ansätze ausprobiert, die alle eine zu schlechte Zeitkomplexität hatten. Ich glaube, ich weiß, welchen Weg ich als Nächstes versuchen sollte (niemand spoilert es für mich!), aber ich musste wirklich darüber nachdenken. Ich werde sehen, ob ich es in den nächsten Tagen knacken kann. Aber ich bin fast am Ziel!

@SocksNFlops NP-vollständig in der Anzahl der Einschränkungen, aber die Anzahl der Einschränkungen ist tatsächlich ziemlich klein. Nur die ganzen Zahlen, die groß werden. Die Umwandlung in ein Graphproblem ist meiner Meinung nach der entscheidende Fehler, denn der Graph ist riesig.

@SocksNFlops oh Gott, Tag 12... 🤮