모두0으로만들기1 [프로그래머스] Lv3 - 모두 0으로 만들기 풀이 방법주어진 행동을 통해 트리의 모든 점들의 가중치를 0으로 만드는 것이 불가능하다면 -1을, 가능하다면 최소 몇 번만에 가능한지를 찾아 return 하세요. 어떻게 탐색을 해야 트리의 모든 점들의 가중치를 0으로는 만드는 과정을 최소화 할 수 있을까요? 결론부터 이야기 하자면, DFS의 후위 순회 탐색을 하면 됩니다. 왜 DFS의 후위 순회 탐색을 해야 할까요? 먼저 DFS의 후위 순회 탐색을 하지 않은 경우를 보겠습니다.그래프의 모양은 아래와 같고, 후위 순회가 아닌 전위 순회를 해보겠습니다. 전위 순회는 현재 노드를 처리한 후 자식 노드를 탐색하는 방식입니다.0번 노드를 0으로 만들기 위해선 1번 노드와 3번 노드의 값을 조절하여 0번 노드를 0으로 만들어야 합니다.3번 노드에 5를 빼고, 0번.. 2025. 2. 27. 이전 1 다음
