Thought Process

To be honest I did not try very hard for this one as it was not that interesting for me. I used the datetime python module which makes this problem simply a quick double loop.

If you are more interested you can try to build a smarter algorithm using an algorithm from here: https://en.wikipedia.org/wiki/Determination_of_the_day_of_the_week