SQL - GROUP BY

Tengo una consulta que me está rompiendo la cabeza. Tenemos dos tablas, la tabla departamentos y la tabla empleados (dni, nombre, oficio, salario, num_dep) y la tabla departamentos(num_dep, nombre). Como haríais para mostrar el número de oficios distintos de cada departamento.

Un saludo. Y gracias de antemano.

Podría ser esta solución?

SELECT num_dep, count(*)
FROM empleados
GROUP BY num_dep, oficio;

pero así no saldrían los departamentos que no tienen ningún oficio no?

y si la tabla empleados tuviera estos datos, como sería la solucion al select?

dni nombre oficio salario num_dep
42454578 Miralles Informatico 12000 20
02546017 Sanchez Fontanero 3000 20
14587884 Marin Electricista 10000 10
78545545 Lopez Informatico 12000 20