모두 0으로 만들기 (Java)

접근 방법 (Subproblem) 문제에서 노드들이 트리 형태로 주어진 다는 것이 주어졌기 때문에 아무 노드를 선택한 뒤 그 노드를 루트로 삼고 그대로 depth가 1인 서브 트리까지 순회한다고 가정하자 (메타포적으로 노드를 하나 잡고 위로 쭉 땡긴다고 생각). 이 서브 트리에서 문제의 부분 정답은 자식 노드들의 모든 값과 부모 노드의 값을 더한 값을 N이라고 할 때, N이 0이면 자식 노드들의 모든 값의 절대값을 모두 더한 것이고 아니라면 -1이다. 왜냐하면 문제에서 나온 연산을 수행하려면 결국 두 개의 노드가 인접해야 하는데 결국 자식 노드끼리 값을 공유하려면 부모 노드를 통해야 하기 때문에 옮길 때 2만큼의 비용이 발생하며, 만약 부모의 값과 연산을 한다면 1만큼의 비용이 발생하기 때문이다. 2 만..
Algorithm 2023. 9. 25. 20:43
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함