Desarrollo de un ejercicio de programacion

Problema nro 1 - Cálculo de salarios
Se está trabajando en el departamento de recursos humanos de una gran corporación. Cada empleado puede tener varios jefes  directos y/o varios subordinados directos. Por supuesto, los subordinados también pueden tener sus propios subordinados, y los jefes pueden tener sus propios jefes.



Un empleado X es un jefe de otro empleado Y, si existe una secuencia de empleados A, B, ..., D, tal que X es el jefe de A, A es el jefe de B, y así sucesivamente, y D es el jefe de Y (por supuesto, si X es un jefe directo del empleado Y, X será un “jefe directo” del empleado Y).
Si A es un jefe de B, entonces B no puede ser un jefe de A. De acuerdo con la nueva política de la empresa, el salario de un empleado sin subordinados es 1. Si algún empleado tiene subordinados, entonces su salario es igual a la suma de los salarios de sus subordinados directos.



Se le dará un arreglo de string, donde el elemento ‘j-ésimo’ del ‘i-ésimo’ elemento es 'Y' si el empleado ‘i’ es un jefe directo del empleado ‘j’, y 'N' de otra manera. Devolver la suma de los salarios de todos los empleados ( para ‘j’ considerar la posición del carácter dentro de un string y para ‘i’ considerar la posición del string en el arreglo - Ver los ejemplos)
Otras consideraciones
Las matrices que se ingresan son cuadráticas
Las matrices solo contienen ‘Y’ o ‘N’
Carácter i del elemento i de la matriz, siempre será "N" para todos los i.
Si A es un jefe de B, entonces B no va a ser un jefe de A.


Ejemplo 1
{“N”}
La respuesta para este caso es 1, ya que se trata del caso base
Ejemplo 2
{"NNYN",
"NNYN",
"NNNN",
"NYYN"}
En este caso tenemos 4 empleados (4 empleados por las 4 filas)
Son jefes la fila 0, la fila 1 y la fila 3 (ya que por lo menos tienen una ‘Y’)
No son jefes la fila 2 (ya que solo contiene “N”)
Los jefes 0 y 1, tienen como subordinado a 2
El jefe 3, tiene como subordinado a 2 y a 1
Resolución
salario (0) = salario (2) = 1
salario (1) = salario (2) = 1
salario (2) = 1
salario (3) = salario (2) + salario (1) = 2
Rpta = 5