Your teacher meant equal in magnitude, not direction.
And your teacher was wrong. The normal force is nearly, but not exactly, equal in magnitude to the force of gravity. Suppose an object is at rest with respect to the Earth. Unless the object's location is the north or south pole, the object iundergoes uniform circular motion. The Earth, after all, rotates once per day (once per sidereal day, to be picky) and the object is at rest with respect to the rotating Earth. That means there must be some non-zero net force acting on the object,
[tex]\vec F_{\text{net}} = \frac{m \vec r}{\omega^2}[/tex]
where [tex]\vec r[/tex] is the vector from the object to the Earth's rotation axis and [tex]\omega[/tex] is the Earth's rotation rate, 2*pi/sidereal day. There are other smaller accelerations in play as well. The Earth orbits about the Sun, for example.
There are also other forces involved as well.
What is the normal force on a helium balloon resting on the ground that has lost just enough helium so that the buoyant force is exactly equal to its weight? (Answer: Zero.) The air has a buoyant force on you, too. It's just a tiny fraction of your weight rather than equal to your weight.
What if you are standing still on a hillside? Now the normal force is not even close to equal to the force of gravity. The normal force is normal, and the normal to the surface is not pointing upward in this example. In this example, static friction provides some of the force needed to keep you in uniform circular motion about the Earth's rotation axis.
The normal force and static friction are examples of constraint forces. Anthropomorphizing and mystifying things way too much, these constraint forces "know" exactly how much force to apply to keep an object from sinking into the Earth (normal force) or moving along the surface of the Earth (static friction).
The magic disappears when you look at things from a quantum perspective. When you are standing still on the floor, the atoms at the very bottoms of your shoes are not quite touching the atoms at the very top of the floor. The electrons in those atoms repel each other. You are, in a sense, floating just above the floor. Suppose you pick up a heavy book. The force due to gravity is pulling down on you a bit more. Your shoes descend a tiny, tiny bit to narrow the tiny (very tiny!) gap between the bottoms of your shoes and the floor. This increases the electrical repulsion, compensating for the added weight of the book.