Homework_1 con dizionario

Question

Buonasera, leggendo alcuni commenti ho visto che alcuni consigliano di usare un dizionario per svolgere l'homework. Per chi lo ha fatto usando il dizionario, come avete ragionato per implementarlo nel programma? (vanno bene anche risposte generali solo per capire il senso)

Answer 1

Immagina di essere tu a dover contare quante siano le sotto-stringhe con la somma richiesta. Finiresti col contare moltissime volte le stesse somme. Quindi, piuttosto che verificare quante siano le somme possibili (ossia come credo stiano facendo tutti con il doppio for), potresti provare a contare qualcos'altro

Comments

Grazie della dritta, ci ragionerò sù

---

Si tratta insomma di una sorta di cache, io ho provato ad implementarla all'interno del while per la variabile accumulatore che ho usato, però purtroppo non performava come speravo. Appena avrò tempo, provero con il dizionario

---

Ho ricevuto un suggerimento simile da un paio di colleghi, ma non riesco a venirne a capo. Il mio problema è che non capisco dove si trovi il mio deficit.

Non so se non riesco a implementare la soluzione per scarsa conoscenza del python, per mancanza di logica o perché non ho proprio capito cosa dovrei fare.

Sono naturalmente riuscito a risolvere la cosa con il doppio ciclo, ma oltre ad essere inefficiente nei test, è fin troppo grezza perché io possa accontentarmi...