프로그래머스

level4_매출하락최소화(2021 KAKAO BLIND RECRUITMENT)

반응형

문제

https://programmers.co.kr/learn/courses/30/lessons/72416

 

코딩테스트 연습 - 매출 하락 최소화

CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는

programmers.co.kr

 


접근방법

1) 접근 사고

DFS + DP 문제였습니다. 주석에 자세히 첨부하였습니다.

 

2) 시간 복잡도

 

3) 실수

 

4) PS

하...


정답 코드

반응형