대기업의 HR 부서에서 일하고 있습니다.
각 직원은 여러 명의 직접적인 매니저와 부하 직원을 가질 수 있습니다.
물론 부하 직원도 부하 직원을 가질 수 있으며, 매니저도 매니저를 가질 수 있습니다.
X 가 A 의 매니저, A 가 B 의 매니저, B 가 A 의 매니저, ... D 가 Y 의 매니저로 하는 A, B, C, D 의 연결이 있다면 직원 X 는 직원 Y 의 상사라고 부릅니다. (물론 X 가 Y 의 직접적인 매니저라고 해도 X 는 Y 의 상사라고 부릅니다).
만약 A 가 B 의 상사라면 B 는 A 의 상사일 수 없습니다. 새로운 기업 정책에 따르면 부하 없는 직원의 급여는 1입니다. 그리고 직원이 부하 직원이 있다면 직원의 급여는 직접적인 부하들의 급여 합계와 같습니다.
string 배열 relations 가 함수의 파라미터로 주어집니다. 이 배열에는 직원 i 가 직원 j 의 직접적인 매니저인 경우 i 번째 요소의 j 번째 글자가 'Y' 로 되어 있으며 아닌 경우 'N' 으로 되어 있습니다. 모든 직원의 급여 합계를 리턴해주세요.
함수 정의
def totalSalary(relations)
제약 조건
relations : 1~50 개의 요소가 있는 배열이며 각 요소는 요소 수와 같은 문자열입니다. 각 문자열은 'Y' 와 'N' 으로 구성되어 있습니다. i 번째 요소의 j 번째 문자는 'N' 입니다.
입력 데이터와 출력 데이터
1번
relations = {'N'}
return : 1
직원이 1 명 밖에 없으므로 답은 1
2번
relations = { 'NNYN', 'NNYN', 'NNNN', 'NYYN' }
return : 5
직원이 4명입니다. 0, 1, 3 은 2의 매니저이고 3은 1의 매니저입니다.
스토리
대기업의 HR 부서에서 일하고 있습니다. 각 직원은 여러 명의 직접적인 매니저와 부하 직원을 가질 수 있습니다. 물론 부하 직원도 부하 직원을 가질 수 있으며, 매니저도 매니저를 가질 수 있습니다. X 가 A 의 매니저, A 가 B 의 매니저, B 가 A 의 매니저, ... D 가 Y 의 매니저로 하는 A, B, C, D 의 연결이 있다면 직원 X 는 직원 Y 의 상사라고 부릅니다. (물론 X 가 Y 의 직접적인 매니저라고 해도 X 는 Y 의 상사라고 부릅니다). 만약 A 가 B 의 상사라면 B 는 A 의 상사일 수 없습니다. 새로운 기업 정책에 따르면 부하 없는 직원의 급여는 1입니다. 그리고 직원이 부하 직원이 있다면 직원의 급여는 직접적인 부하들의 급여 합계와 같습니다.
string 배열 relations 가 함수의 파라미터로 주어집니다. 이 배열에는 직원 i 가 직원 j 의 직접적인 매니저인 경우 i 번째 요소의 j 번째 글자가 'Y' 로 되어 있으며 아닌 경우 'N' 으로 되어 있습니다. 모든 직원의 급여 합계를 리턴해주세요.
함수 정의
def totalSalary(relations)
제약 조건
relations : 1~50 개의 요소가 있는 배열이며 각 요소는 요소 수와 같은 문자열입니다. 각 문자열은 'Y' 와 'N' 으로 구성되어 있습니다. i 번째 요소의 j 번째 문자는 'N' 입니다.
입력 데이터와 출력 데이터
1번 relations = {'N'} return : 1 직원이 1 명 밖에 없으므로 답은 1
2번 relations = { 'NNYN', 'NNYN', 'NNNN', 'NYYN' } return : 5 직원이 4명입니다. 0, 1, 3 은 2의 매니저이고 3은 1의 매니저입니다.
3번 relations = { 'NNNNNN', 'YNYNNY', 'YNNNNY', 'NNNNNN', 'YNYNNN', 'YNNYNN' } return : 17
4번 relations = { 'NNNN', 'NNNN', 'NNNN', 'NNNN' } rreturn : 4