This will come a lot sooner than collecting 100 keys, as everything counts as a level played, whether you finish it or not.
Even the small areas like the throne room and the Olaf tunnel - every third level - count.
You can keep track of this in the pause menu, under stats. It's the number next to the icon of the exit door.