You are trying to show that you can choose a value of $N$ that makes the convergence statement true for every $n > N$. As you've shown, this reduces to finding a value of $N$ for which $n \geq N \implies \frac{1}{n} < \epsilon$. We can re-arrange that inequality to become $n > \frac{1}{\epsilon}$, and since it's true for all $n \geq N$ it has to be true for $n = N$, so we need $N > \frac{1}{\epsilon}$. But $\lfloor \frac{1}{\epsilon} \rfloor \leq \frac{1}{\epsilon}$, so taking the floor doesn't satisfy our requirements. On the other hand, $\lceil \frac{1}{\epsilon} \rceil \geq \frac{1}{\epsilon}$, so we're good to go from there on.
(Technically there's some fiddling around with strict and non-strict inequalities you have to check too, but that's not a big problem.)