I definitely come up with solutions to hard problems while spacing out in the shower and while sleeping, I've even woke up from a dream about a solution to a problem I was working on during the day and have dreamed new features and business idea. So I definitely think your brain is working out problems coming up with ideas even when you're not conscious of it.