트리dp1 [프로그래머스] - 매출 하락 최소화 (LEVEL 4) programmers.co.kr/learn/courses/30/lessons/72416?language=python3# 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr 트리dp 문제였다. dp문제라고 생각하긴 했지만 각 팀장이 참석 하는경우/하지 않는 경우로 나누어 풀 생각을 하지 못했다. 아직 dp 문제에 더 익숙해질 필요가 있을 것 같다. dfs로 먼저 리프노드까지 탐색 후 리프노드부터 최적해를 찾아 올라온다. root 노드부터 연결된 노드부터 탐색해가면서, 리프노드에서는 해당 노드를 선택했을 경.. 2021. 3. 16. 이전 1 다음