How long did it take to housebreak your dog?

Ironically for me, we only needed a bit of a push. We never set a plan to housebreak him and for the most part he did okay. Or so we thought. Sometimes our dog would leave poop in the bathroom, and we seem to think that it was just because we were feeding him too often and not letting him outside. What we started doing was closing the bathroom door when we went out to make sure that he stop with the poop. After About 3-5 days of this continuous behavior. He finally stopped and we knew we had a good system going.