Suppose we are given a genus $g$ and degree $n$; under which circumstances is there a curve $C$ of that genus admitting a map of degree $n$ to $\mathbb{P}^1$?
For example: If $n = 2g-1$ there is no such curve. More precisely any line bundle $L$ on a genus $g$ curve of degree $2g - 1$ has a fixed point by Riemann-Roch: $$h^0(L) - h^0(K_C - L) = h^0 (L) = 2g - 1 - g + 1 = g$$ and for $p = L - K_C$ we have: $$h^0(L- p) - h^0(K_C - L + p) = h^0 (L - p) - 1 = 2g - 2 - g + 1 = g - 1$$ Thus $h^0(L- p) = h^0(L)$ and $p$ a fixed point.
On the other hand, by the same calculation, if $n \geq 2g$ every line bundle of this degree will do. For $n = 2g - 2$ the canonical bundle will do. What about $n < 2g - 2$, are there any more pairs $(g, n)$, for which such a cover doesn't exist?
Edit: Ok, so the above argument does not work, since $p = L - K_C$ requires $L - K_C$ to be effective, which in general is not the case. So, are there any such pairs $(g, n)$ for $n > 1$?
For $g = 2$ and $n = 2g - 1 = 3$ there are curves like this. Namely $C$ defined as the projective nonsingular model of $y^3 = x(x - 1)(x - 2)^2(x - 3)^2$ has genus $2$ and comes with a degree $3$ morphism to $\mathbf{P}^1$.
I do agree that with $g = 1$ and $n = 2g - 1 = 1$ there is no such curve.
The question you are asking is decidable. I suggest reading about Riemann surfaces and the Riemann-Hilbert correspondence.