Of cause your teacher is wrong.
Merken is rather to realize. You wouldn't say: I realized a small dog.
Ich habe gemerkt, dass es kälter geworden ist, Ich habe gemerkt, dass mein Schuh offen ist... (ok, here you could use "to notice, too)
But merken you use normally with a secundary sentence, bemerken with a noun.