카카오코테TreeDP문제

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

❓ 문제 - 2021 KAKAO BLIND RECRUITMENT 매출 하락 최소화 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/72416) 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr 📝 문제해결법 1. Tree DP로 해결해야한다. 우선, Tree DP 에서 Top-down 방식으로 루트 노드부터 dp에 최소화된 매출액의 합 생각했는데.. 다른 노드로 갈 수록 고려해야할 사항이 많아져서.. 식을 유도하지 못 했다. 카카오 ..