Dumbledore is an INFJ. Read the first book again. You'll see.
Here is a quiz with all the characters' types. It seems like they were typed accurately. Although, some seem off. Click on the "See all possible results" link for a list of the characters and their types:
Pirate Monkeys Inc.