darse cuenta

Me gustaría saber si debo escribir «me di cuenta que era tarde» o «me di cuenta de que era tarde». Todo el mundo usa la primera, pero creo que es más correcta la segunda, ¿es así?