A useful trick for remembering gender:

El Problema es una palabra masculina y otra palabras que terminan con "-ma" son excepciones de la regla de palabras que terminan con "-a" "poema, dilema"

La Solucion es lo contrario de este y es una palabra feminina, como otras palabras que terminan con “-ion”